15 一個二元樹(binary tree),使用中序走訪(inorder traversal)的結果為:A E G H D F B C;使用後序走
訪(postorder traversal)的結果為:A H F D G B C E。請問節點 B 的左兒子(left child)為何?
(A)節點 D
(B)節點 E
(C)節點 F
(D)節點 G
答案:登入後查看
統計: A(69), B(72), C(161), D(411), E(0) #1267891
統計: A(69), B(72), C(161), D(411), E(0) #1267891
詳解 (共 3 筆)
#1529992

43
0
#1395057
SORRY !!! 少打 "" 右支線
後序:A H F D G B C E。
故依序 E C B G D F H A帶入中序內作父節點
若先序是:A H F D G B C E。
則依序:A H F D G B C E帶入中序。
本題解法
******E*********
後序 A H F D G B C E
中序 A E G H D F B C
E
/
A GHDFBC
******C**********
後序 A H F D G B C E
中序 G H D F B C
E
/
A C
/
GHDFB
******B**********
後序 A H F D G B C E
中序 G H D F B
E
/
A C
/
B
/
GHDF
******G**********
後序 A H F D G B C E
中序 G H D F
E
/
A C
/
B
/
G
HDF
******D**********
後序 A H F D G B C E
中序 H D F
E
/
A C
/
B
/
G
D
/
H F
11
0
#1355630
求解 想了好久,實在不知道為什麼,請幫忙~
3
0