99 年 099年公務人員高等考試三級考試暨普通考試・資料結構 申論 3㈠說明樹（tree）與二元樹（binary tree）有那三項主要的不同？（5 分）㈡已知某一樹其分支度（degree）為1 的節點（node）有5 個，分支度為2 的節點有4 個，分支度為3 的節點有3 個，分支度為4 的節點有2 個，分支度為5 的節點有1 個，請問此樹一共有幾個節點？（5 分）㈢證明：於任意一個二元樹中，若n代表分支度為0 的節點數目，n代表分支度為1 的節點數目，n代表分支度為2 的節點數目，則n=n+1。（10 分） 看答案與解析