108 年 108年公務人員高等考試三級考試暨普通考試・計算機概論 申論 3樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是Tree 的一個例子：㈠此例子中，那個節點是root node？（5 分）㈡此例子中，那些節點是leaf node？（5 分）㈢此例子中，節點D 的degree 為何？（5 分）㈣請列出此例子的preorder traversal 其拜訪節點的順序。（5 分）㈤請列出此例子的postorder traversal 其拜訪節點的順序。（5 分） 看答案與解析