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

若採用後序走訪(post order)的方式結果為 ABCD，請問根節點為何？

AD正確答案
BC
CB
DA
答案與詳解
A
正確答案
後序走訪（Post-order）的順序為左子樹、右子樹、根節點，因此走訪結果的最後一個節點即為整棵樹的根節點。

為什麼答案是 A

後序走訪結果為 ABCD，最後一個被拜訪的節點為 D，故 D 為整棵樹的根節點。

載入中…

資訊科技 相關題目

右圖為一棵二元樹（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
黑皮