地特四等
113年
[電子工程] 計算機概要
第 17 題
有一棵二元樹之前序（Prefix）走訪結果為 B、A、D、C、E、H、F、G，若此二元樹根節點之右子樹的樹根為 E，則此二元樹根節點之左子樹的節點個數為何？
- A 1
- B 2
- C 3
- D 4
思路引導 VIP
請回想『前序走訪』的定義順序：如果我們從總根出發，必須先走完哪一個完整的區塊，才會到達右子樹的開端？那麼，在這個序列中，夾在『總根』與『右子樹根』之間的那些節點，在邏輯位置上應該屬於誰的領地？