1.如果有一個樹如下圖,有三個結點,請問根算是內部節點嗎?
2.如果只有一個根節點,它屬於leaf嗎?那它屬於內部結點嗎?
https://i.imgur.com/v9AjKPY.jpg
3.我在這個網站看了關於full binary tree、complete binary tree、以及perfect bina
ry
其中full BT的定義和在筆記上的解釋不太一樣,到底要根據那一個定義才是正確的?
(筆記上Full BT是一定全滿,節點必為2^h-1個,但該網站說Full BT是指每個結點必定有
0個或2個節點)
網站給Perfect BT的定義和筆記上Full BT的定義是一樣的
https://www.geeksforgeeks.org/binary-tree-set-3-types-of-binary-tree/