22. 若一棵二元樹之前序尋訪結果為 /+-a+xy*+b*ca，中序尋訪結果為 -a+x+y/+b*c*a，則其後序 尋訪結果為何？
(A) a-xy+b+ca*+*/
(B) a-xy++b+ca**/
(C) ca*b+*xy+a-+/
(D) ac*b+*yx+a-+/

答案：登入後查看
統計： A(126), B(765), C(159), D(90), E(0) #715781

詳解 (共 6 筆)

#2474549
由題目可知前序/+-a+xy*+b*ca...
(共 363 字，隱藏中）
前往觀看
16
0
#1478234

從已知答案為B中推出來的 不知對否，有錯誤請指正

前序  /+-a+xy*+b*ca  → 樹根為 / 左子樹為中序 -a+x+y 右子樹為中序 +b*c*a

中序  -a+x+y/+b*c*a

還原中序的括號 ((-a)+(x+y))   /   ((+b)*(c*a))

前序→樹根移到最前，左括號換成括號內最靠近左邊的運算子，去除右括號 得 /+-a+xy*+b*ca

後序→樹根移到最後，右括號換成括號內最靠近右邊的運算子，去除左括號 得 a-xy++b+ca**/ 

得答案B  


13
1
#5443860


(共 1 字，隱藏中）
前往觀看
10
1
#1474208

將前序結果拆解

/
+
-
a
+
xy
*
+
b
*
ca

由下往上重新編排就是後序了

6
7
#1478171

王培任 您的解法答案是C  但這題解答是B ?

1
0
#1356753
求詳解感謝
0
0

私人筆記 (共 1 筆)

私人筆記#2843498
未解鎖


(共 0 字，隱藏中）
前往觀看
9
0