Examly題庫立即開始練習
共 2 類科共用卷
國家安全情報人員考試五等考試-資訊組身障特考五等考試-電腦打字
計算機大意107 年第 3 題單選題

下列何種二元樹的探訪順序，是先探訪父節點、再探訪左子節點、最後探訪右子節點？

A前序法（Preorder Traversal）正確答案
B中序法（Inorder Traversal）
C後序法（Postorder Traversal）
D循序法（Sequential Order Traversal）
答案與詳解
A
正確答案
前序法順序為「父→左→右」，口訣：前父中左後右（指父節點位置）。

為什麼答案是 A

前序法（Preorder）順序為：父節點 → 左子樹 → 右子樹，父節點最先被拜訪，完全符合題目敘述。

載入中…

計算機大意 相關題目

對於一棵二元搜尋樹（Binary Search Tree），下列何種拜訪方式可得…
計算機大意 · 115 年 · 第 30 題
已知某二元樹（Binary Tree）的拜訪序列如下： 前序（Pre-order…
計算機大意 · 115 年 · 第 7 題
在一棵「二元搜尋樹」（Binary Search Tree）中，左子樹的所有節點…
計算機大意 · 115 年 · 第 8 題
運算樹的前序追蹤得到 prefix: + 3 * 4 2 ，而後序追蹤得到 po…
計算機大意 · 114 年 · 第 9 題

想練更多計算機大意考古題？

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

Download on theApp StoreGET IT ONGoogle Play
黑皮