問題詳情
37. 有一個二元樹(binary tree)，其前序式(Prefix expression)為 AXLMFC，中序式(Infixexpression)為 LXMAFC，請問其後序式(Postfix expression)為何？
(A) LMXCFA
(B) LMXFAC
(C) CFMLXA
(D) CFMLAX
參考答案
答案：A
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
用户評論
【Daphne Yeh】評論
根據前序式和中序式畫出二元樹如下圖：然後使用後序式走訪（左子樹、右子樹、根）的結果為：LMXCFA