二元樹尋訪（Traversal）方式有：先序（Pre-order）、中序（In-order）、後序（Post-order）及分支度（Degree，各節點子節點數）。下列那種表示，無法重新建構原二元樹結構？
A先序+分支度
B先序+中序
C後序+中序
D先序+後序正確答案
答案與詳解
為什麼答案是 D
先序+後序都無法區分「單一子節點是左子還是右子」。例如只有一個左子或只有一個右子的節點，兩種尋訪結果相同，無法唯一還原。
載入中…
先序+後序都無法區分「單一子節點是左子還是右子」。例如只有一個左子或只有一個右子的節點，兩種尋訪結果相同，無法唯一還原。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
