二元樹（binary tree）之後序（postfix order）追蹤結果為：A、B、C、D、E、F、G、H，則其樹根（root）為何？
AA
BB
CE
DH正確答案
答案與詳解
為什麼答案是 D
後序追蹤(postorder)規則為「左子樹→右子樹→根」，整棵樹的根一定最後被走訪，所以序列最後的 H 就是樹根。
考點：前後序混淆考點：左子樹節點考點：子樹根考點：後序最後為根
載入中…
後序追蹤(postorder)規則為「左子樹→右子樹→根」，整棵樹的根一定最後被走訪，所以序列最後的 H 就是樹根。
