儲存有 3 個關鍵值（keys）之二元樹（binary tree），共有多少種不同形狀？
A5正確答案
B6
C7
D8
答案與詳解
逐選項解析
A5Catalan數✓ 正確
3 節點二元樹形狀數 = Catalan(3) = 5。五種形狀：全左斜、全右斜、左-右折、右-左折、平衡（根有左右子）。
B6誤算陷阱✕ 易錯陷阱
6 是常見誤算，可能把左右鏡像重複計或把 3! 排列混入，但二元樹形狀只看結構不看節點排列。
C7✕ 錯誤
D8✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
