一個二元樹（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正確答案
答案與詳解
為什麼答案是 D
B 子樹中序 GHDFB、後序 HFDGB，後序末為 B，其前一個 G 為 B 左子樹之根，即 B 的左兒子。
考點：層級誤判考點：根節點考點：子孫混淆考點：樹重建
載入中…
