題庫立即開始練習

初考-統計資料處理大意109 年第 47 題單選題

如圖中二元樹（Binary Tree）若以中序遍歷（Inorder Traversal）則傳回的順序應是下列那一選項？

題目附圖

A427513869正確答案

B124573689

C452713689

D457213689

答案與詳解

A

正確答案

中序遍歷規則為「左子樹→根→右子樹」，依此遞迴展開本題樹得 4,2,7,5,1,3,8,6,9，故選 (A)。

載入中…

資料處理大意相關題目

在二元搜尋樹（Binary Search Tree）中依序插入節點 15, 10…

資料處理大意 · 115 年 · 第 39 題

假如一棵二元樹的 8 個節點分別以 A-H 表示，已知後序走訪的結果依序是 FE…

資料處理大意 · 113 年 · 第 8 題

一個有 n 個節點的二元樹，共有 2n 個 Link，但實際上有很多鏈結（Lin…

資料處理大意 · 112 年 · 第 47 題

二元樹的走訪有前序追蹤（Pre-order）、中序追蹤（In-order）及後序…

資料處理大意 · 112 年 · 第 46 題

想練更多資料處理大意考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store即將推出Google Play