試題詳解

17 下列有關樹（Tree）的敘述，何者錯誤？
(A) 引線二元樹（Threaded Binary Tree）毋須追蹤整棵樹，就可以由任一節點找到前一個或後一個節點
(B) 包含二個以上節點的二元樹中，每一個葉節點（Leaf）均有父節點（Parent）
(C) 二元樹（Binary Tree）的中序（Inorder）追蹤須使用堆疊，而引線二元樹的中序追蹤則毋須使用堆疊
(D) 二元樹不得為空樹，至少須有樹根，樹則可以是空樹（空集合）