22 若一個二元樹（Binary Tree）如圖所示，則此二元樹的後序走訪（Postorder Traversal）的結果為何？

(A) ABCDEFGH
(B) ABDCEGFH
(C) BDAGE CHF
(D) DBGEHFCA

答案：登入後查看
統計： A(36), B(68), C(31), D(389), E(0) #3274423

詳解 (共 2 筆)

#6218284
後序走訪順序：左子樹 → 右子樹 → ...
(共 45 字，隱藏中）
前往觀看
11
0
#6247202
ㅤㅤ
ㅤㅤ
22 若一個二元樹（Binary Tree）如圖所示，則此二元樹的後序走訪（Postorder Traversal）的結果為何？
post: ( 左、右、根 )
所以:
先看左邊最下面。
無
往右走，看到D。-> 打印D
( 左子樹、右子樹確認沒有
才能往根走)
看到B。-> 打印B
 
( 往右大樹的最左邊、最底下走 )
看到G。-> 打印G
往右走
無。
往根走
看到E。-> 打印E
( 往右邊相鄰的樹走，找到該樹最左邊最下面開始)
看到H 。-> 打印H
往右走。
無
往根走。
看到F。-> 打印F
( 左邊、右邊鄰樹都已完成，可以看根了。) 
往根走
看到C。-> 打印C
往根走，
看到A。-> 打印A 
 
打印依序結果: DBGEHFCA。

 (B) ABDCEGFH >>前序走訪( 根、左、右 ) 
(C) BDAGE CHF   >> 中序走訪( 左、根、右 ) 
(D) DBGEHFCA >> 後序走訪( 左、右、根 ) 
ㅤㅤ

   
1
0

私人筆記 (共 1 筆)

私人筆記#7824217
未解鎖
答案：(D) 解析：後序走訪 (Pos...
(共 271 字，隱藏中）
前往觀看
0
0