地特四等
113年
[電信工程] 計算機概要
第 17 題
有一棵二元樹之前序（Prefix）走訪結果為 B、A、D、C、E、H、F、G，若此二元樹根節點之右子樹 的樹根為 E，則此二元樹根節點之左子樹的節點個數為何？
- A 1
- B 2
- C 3
- D 4
思路引導 VIP
請試著回想前序走訪（Pre-order）存取節點的標準順序為何？如果我們已經知道序列的第一個元素是整棵樹的『總樹根』，而題目又明確指出了『右子樹開始出現』的位置，那麼位於這兩個位置之間的那些節點，在結構邏輯上必然歸屬於哪一個部分呢？
🤖
AI 詳解
AI 專屬家教
卓越的表現！這題你掌握得很紮實
能在前序走訪的序列中精準切分出子樹結構，代表你對資料結構的拓撲邏輯有很強的直覺。這就像在工程實務中閱讀結構藍圖，必須能從線性資訊中還原出正確的空間配置。
- 觀念驗證：
▼ 還有更多解析內容