Q179.
假設二元樹之左子樹有3000 個節點，右子樹有100 個節點，欲以中序(Inorder)追蹤此二元樹，則樹根前面之序列有幾個節點？
電腦軟體設計共同科目 · 乙級 · Q179
難易度分析
2 / 5
本題僅需掌握二元樹中序遍歷的基本定義與走訪順序即可解題，屬於單一概念的直接應用，不涉及複雜推論或陷阱，因此難度較低。
正確答案：③3000
③ 3000:中序遍歷依序走訪左子樹、根節點、右子樹，因此樹根前方的節點數即為左子樹節點總數，共 3000 個節點。
錯誤選項解析
- ① 0:中序遍歷(Inorder Traversal) 的順序為「左子樹→根節點→右子樹」，樹根前方至少會包含整個左子樹的節點，不可能為 0 個節點。
- ② 100:此數值為右子樹的節點數，但中序遍歷時右子樹位於根節點之後，不會出現在樹根前方的序列中。
- ④ 3100:此數值為整棵樹的節點總和（3000+100），但中序遍歷中右子樹的 100 個節點位於根節點之後方，不計入樹根前方的序列。
Learning Tip
"二元樹遍歷是資料結構的常考重點，需清楚區分前序(Preorder)、中序(Inorder)、後序(Postorder) 三種走訪順序的差異。中序遍歷的特色是「左→根→右」，因此樹根前方的節點數恆等於左子樹的節點總數，此觀念常與二元搜尋樹(BST)的中序走訪會產生遞增序列的特性結合出題。"
學員答題分佈
①00%
②1000%
③30000%
④31000%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！
相似類型題目
假設二元樹之左子樹有3000 個節點，右子樹有100 個節點，欲以前序(Preorder)追蹤此二元樹，則樹根前面之序列有幾個節點？
假設二元樹之左子樹有3000 個節點，右子樹有100 個節點，欲以後序(Postorder)追蹤此二元樹，則樹根前面之序列有幾個節點？
假設二元樹之前序(Preorder)順序為A B C D E F G H，若該二元樹之右子樹根為F，則該二元樹之左子樹節點個數，下列何者是正確的？
假設二元樹之前序(Preorder)順序為A B C D E F G H，若該二元樹之右子樹根為F，則該二元樹之右子樹節點個數，下列何者是正確的？
某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為BCAEDGF，而前序走訪(Preorder Traversal)為ABCDEFG，對於該二元樹之性質，下列敘述何者是正確的？