假設有一棵完整二元樹，其高度h=4時，
請問此棵二元樹的節點數n 最少與最多各多少？
解答給n的範圍是：7 < n < 15
我的疑問：
是不是 7 < n <= 15才對?
因為完滿二元樹必定是完整二元樹
而完滿二元樹的節點數是(2^h) - 1 = 15
所以15是不是也要包含才對

我認為要包含

我也認為要包含，不過完滿是指full，完整是指complete嗎

是的,然後root為1完整二元樹,還有一個特性,不能跳節點,編號要依序存放

話說，full不一定是complete吧？full要求是每個internalnode都要有兩個子點，complete是要求每個leaf都要在同一層

我們學校老師教的full一定是complete，樓上說的那個叫proper binary tree，但是我好像也有看過不一樣的定義@@

我也覺得很妙，我以前學的full是全滿的，可是上網查的又會看到只要每個internal node包含兩個子點也被稱做是full, 可能真的是定義不同吧

網路的確有看到不同定義,如果考解釋定義,full我的寫法應該還是偏向節點數全滿那個定義，看了幾本書都是這寫法至於其他定義寫法，也有送分可能

資結跟離散的complete full 意思完全不同喔離散complete=資結的full離散full BT = 每個internal node有兩個子點

因為我沒學過離散,感謝A大的釐清