若一個最大堆積樹（Max Heap ）如圖所示，加入一個新節點 9 後，則此最大堆積樹中序走訪（Inorder Traversal）的結果為何？
A4 6 2 7 8 9
B4 6 2 7 9 8
C4 6 2 8 9 7
D4 6 2 9 7 8正確答案
答案與詳解
逐選項解析
A4 6 2 7 8 9✕ 錯誤
4 6 2 7 8 9 不符上浮後結構的中序順序。
B4 6 2 7 9 8✕ 錯誤
4 6 2 7 9 8 將 9 放在 8 之前，違反上浮後 9 為根的結果。
C4 6 2 8 9 7✕ 錯誤
D4 6 2 9 7 8✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
