申論題 - 阿摩線上測驗

申論題資訊

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

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

(二)使用前序走訪（Preorder Traversal）的 7 節點（Node）的樹：「IBCDFMN」，請問此二元樹的根（Root）是那一個節點（Node）？

詳解提供者：hchungw

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

根據前序走訪的特性，給定序列「IBCDFMN」中的第一個節點「I」是這棵二元樹的根節點。因此，此二元樹的根節點是「I」。