如圖中二元樹（Binary Tree）若以中序遍歷（Inorder Traversal）則傳回的順序應是下列那一選項？
A427513869正確答案
B124573689
C457213689
D452713689
答案與詳解
逐選項解析
A427513869✓ 正確
B124573689✕ 易錯陷阱
此為前序遍歷（Preorder，根→左→右）或類似變體的干擾選項。若誤用「先訪問根節點」的邏輯，會將根節點提前輸出，導致順序與中序完全不同，是考選部常見陷阱。
C457213689✕ 錯誤
此選項在左子樹部分順序錯誤（4572...），違反中序遍歷必須「先左子樹全部完成才回根」的原則。考生若在回溯時跳過中間節點或誤判父子關係，易選此項。
D452713689✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
資料處理大意 相關題目
試對圖示二元樹（binary tree）進行中序追蹤（inorder Trave…
資料處理大意 · 105 年 · 第 33 題
二元樹的走訪有前序追蹤（Pre-order）、中序追蹤（In-order）及後序…
資料處理大意 · 112 年 · 第 46 題
假如一棵二元樹的 8 個節點分別以 A-H 表示，已知後序走訪的結果依序是 FE…
資料處理大意 · 113 年 · 第 8 題
在二元搜尋樹（Binary Search Tree）中依序插入節點 15, 10…
資料處理大意 · 115 年 · 第 39 題
假設六個鍵（key）插入（insert）一個不平衡的二元搜索樹（Unbalanc…
資料處理大意 · 107 年 · 第 45 題
二元樹（binary tree）之後序（postfix order）追蹤結果為：…
資料處理大意 · 105 年 · 第 37 題
二元搜尋樹是建立在樹節點鍵值的大小上。左子樹的所有鍵值均小於樹根的鍵值，右子樹所…
資料處理大意 · 112 年 · 第 15 題
一個有 n 個節點的二元樹，共有 2n 個 Link，但實際上有很多鏈結（Lin…
資料處理大意 · 112 年 · 第 47 題
