題組內容

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

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

詳解 (共 2 筆)

陳小刀
陳小刀
詳解 #5962672
2023/11/09
在後序走訪中，最後訪問的節點是根節點。因...
(共 147 字，隱藏中）
前往觀看
hchungw
hchungw
詳解 #6037201
2024/03/01
在後序走訪（Postorder Traversal）中，一個二元樹是按照「左子樹→右子樹→根節點」的順序進行走訪的。給定的後序走訪結果是「fcbdg」，這表示在這次走訪的最後訪問的節點是整棵樹的根節點。
根據後序走訪的特性，給定序列「fcbdg」中的最後一個節點「g」是這棵二元樹的根節點。因此，此二元樹的根節點是「g」。