若二元樹的後序追蹤結果為ABCDE,其中A、B、C、D、E為二元樹的節點,下列敘述何者正確?
A有四種二元樹滿足上述的後序追蹤結果
B該二元樹的中序追蹤結果可能為ABCDE正確答案
C該二元樹的中序追蹤結果可能為EDCBA正確答案
D該二元樹的中序追蹤結果可能為ACBED正確答案
答案與詳解
逐選項解析
A有四種二元樹滿足上述的後序追蹤結果✕ 易錯陷阱
僅給後序ABCDE並無法唯一決定樹形,事實上有非常多種(遠超過四種)二元樹符合此後序,故「只有四種」錯誤
B該二元樹的中序追蹤結果可能為ABCDE✓ 正確
C該二元樹的中序追蹤結果可能為EDCBA✓ 正確
D該二元樹的中序追蹤結果可能為ACBED✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
資訊科學概論 相關題目
假設某二元樹的中序追蹤(in-order traversal)字串為AIBHCG…
計算機原理、網路概論 · 105 年 · 第 13 題
如右圖二元樹，下列前序、中序、後序追蹤順序何者正確？
計算機原理、網路概論 · 109 年 · 第 25 題
給定一棵有6個節點的二元樹，前序走訪(Preorder)為A,B,D,E,C,F…
計算機原理、網路概論 · 114 年 · 第 8 題
若一棵二元樹之前序尋訪結果為 /+-a+xy*+b*ca，中序尋訪結果為 -a+…
計算機原理、網路概論 · 103 年 · 第 22 題
二元樹的前序順序為ACDFHBEG及中序順序為FDHCAEGB，其後序順序為何？
計算機原理、網路概論 · 108 年 · 第 14 題
將 A and B or C or (E > F) 轉換成後序表示法(post-…
資訊科學概論 · 97 年 · 第 18 題
將下列中序(Infix)算式轉換為後序(Postfix)算式: (A*B+C)-…
計算機概論(包括資料結構)、網路概論(包括網路管理) · 98 年 · 第 7 題
二元樹拜訪順序中，根節點一定要在子樹之前被拜訪的是下列哪一種拜訪法？
計算機原理、網路概論 · 102 年 · 第 17 題
