對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（Preorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中兩個節點之間的路徑（Path）最多含有多少個邊（Edge）？
A3
B4
C5
D6正確答案
答案與詳解
逐選項解析
A3樹直徑低估✕ 錯誤
3條邊僅為根到最深葉之深度，非全樹最長路徑。
B4深度誤認✕ 錯誤
4條邊並非本樹任何根到葉之深度，本樹最深為3條邊，此選項為干擾值。
C5✕ 錯誤
D6✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
