一個二元樹（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 的左兒子。
載入中…
B 子樹中序 GHDFB、後序 HFDGB，後序末為 B，其前一個 G 為 B 左子樹之根，即 B 的左兒子。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
