如果二元樹(binary tree)之中序拜訪結果為 BCAEDF，後序拜訪結果為BCEFDA，則關於此二元樹之描述，下列何者有誤？
A樹根(root)為 A
B前序追蹤結果為ABCDEF正確答案
C此二元樹為一棵平衡樹
DE節點之父節點為D
答案與詳解
為什麼答案是 B
根據重建的二元樹，前序追蹤（根-左-右）的順序應為 A -> C -> B -> D -> E -> F，即 ACBDEF，選項敘述為 ABCDEF，故有誤。
載入中…
根據重建的二元樹，前序追蹤（根-左-右）的順序應為 A -> C -> B -> D -> E -> F，即 ACBDEF，選項敘述為 ABCDEF，故有誤。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
