申論題 - 阿摩線上測驗

申論題資訊

試卷：112年 - 112 公務升官等考試_薦任_電子工程：計算機概論#117325
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：112年
排序：0

三、關於二元樹（Binary Tree）的觀念，請回答下列問題：

(一)使用後序走訪（Postorder Traversal）的 5 節點（Node）的樹：「fcbdg」，請問此二元樹的根（Root）是那一個節點（Node）？

詳解提供者：hchungw

在後序走訪（Postorder Traversal）中，一個二元樹是按照「左子樹→右子樹→根節點」的順序進行走訪的。給定的後序走訪結果是「fcbdg」，這表示在這次走訪的最後訪問的節點是整棵樹的根節點。

根據後序走訪的特性，給定序列「fcbdg」中的最後一個節點「g」是這棵二元樹的根節點。因此，此二元樹的根節點是「g」。