已知二元樹的遍歷序列如下： Preorder: M, H, C, A, K, J, L, P, N, Q Inorder: A, C, H, J, K, L, M, N, P, Q 下列敘述何者正確？
AK 是 H 的右子節點正確答案
BA 是整棵樹的根節點
CN 是 Q 的父節點
DQ 是 P 的左子節點
答案與詳解
為什麼答案是 A
根據重建結果，H 的右子樹包含 J、K、L，且該子樹的前序為 K、J、L，故 K 為該子樹的根，即 K 是 H 的右子節點。
載入中…
根據重建結果，H 的右子樹包含 J、K、L，且該子樹的前序為 K、J、L，故 K 為該子樹的根，即 K 是 H 的右子節點。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
