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

答案:登入後查看
統計: A(150), B(13), C(21), D(4), E(0) #1970877

詳解 (共 1 筆)

#3336344

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

5cd303a677449.jpg#s-1024,946

然後使用後序式走訪(左子樹、右子樹、根)的結果為:LMXCFA

3
0