【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

教甄◆資訊科技概論專業(電腦科)題庫下載題庫

上一題
37. 有一個二元樹(binary tree)，其前序式(Prefix expression)為 AXLMFC，中序式(Infix expression)為 LXMAFC，請問其後序式(Postfix expression)為何？
(A) LMXCFA
(B) LMXFAC
(C) CFMLXA
(D) CFMLAX 

答案：登入後觀看
難度： 非常簡單
1F
Daphne Yeh 高三下 (2019/05/09)

根據前序式和中序式畫出二元樹如下圖：

5cd303a677449.jpg#s-1024,946

然後使用後序式走訪（左子樹、右子樹、根）的結果為：LMXCFA


37. 有一個二元樹(binary tree)，其前序式(Prefix expr..-阿摩線上測驗