二元樹尋訪（Traversal）方式有：先序（Pre-order）、中序（In-order）、後序（Post-order）及分支度（Degree，各節點子節點數）。下列那種表示，無法重新建構原二元樹結構？
A先序+分支度
B先序+中序
C後序+中序
D先序+後序正確答案
答案與詳解
為什麼答案是 D
先序+後序都無法區分「單一子節點是左子還是右子」。例如只有一個左子或只有一個右子的節點，兩種尋訪結果相同，無法唯一還原。
考點：分支度輔助考點：先序+中序考點：後序+中序考點：先序+後序歧義
載入中…
