資料結構二元樹問題 - 考試

王致強 資料結構2014中的一個例題

問到下列有關樹的說明哪些是正確的

其中一個正確的敘述如下

即使在一棵樹中每個節點最多只有兩個子節點，這棵樹未必是二元樹

書中二元樹定義如下

二元樹可以是空樹 或者一格樹根及兩個子樹 分別稱左子樹跟右子樹 左右子樹都是二
元樹

以下是個人想法

既然已經說是在一棵樹中 那應該先排除有迴圈了

每個節點最多只有兩個子節點表示樹的degree是2

實在不懂為什麼一棵樹中每個節點最多都只有兩個節點 卻還未必是二元樹

哪邊思考得不夠周延嗎?

想好久了 ...

--