Examly題庫立即開始練習
國中教甄｜資訊科技資訊科技103 年第 9 題單選題

下圖之樹的節點排列出某一順序"0136742589"，這順序一般稱之為？

題目圖片
Apreorder正確答案
Binorder
Cpostorder
Drow-major order
答案與詳解
A
正確答案
根據樹的走訪定義，前序走訪（preorder）的順序為根節點、左子樹、右子樹，符合題目與官方答案。

為什麼答案是 A

前序走訪（preorder traversal）的拜訪順序為「根節點 → 左子樹 → 右子樹」，符合題目所指的樹節點排列順序。

載入中…

資訊科技 相關題目

右圖為一棵二元樹（Binary Tree）的結構示意圖，請問這棵樹的後序走訪（P…
資訊科技 · 115 年 · 第 40 題
某二元樹的前序(Preorder)與中序(Inorder)走訪如下： Preor…
資訊科技 · 115 年 · 第 36 題
欲建立一棵二元搜尋樹（Binary Search Tree，BST） ，比某節點…
資訊科技 · 114 年 · 第 4 題
已知二元樹的遍歷序列如下： Preorder: M, H, C, A, K, J…
資訊科技 · 114 年 · 第 30 題

想練更多資訊科技考古題？

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

Download on theApp StoreGET IT ONGoogle Play
黑皮