[理工] 完整二元樹問題

[wtmo5566 (effeminacy)]

假設有一棵完整二元樹，其高度h=4時，
請問此棵二元樹的節點數n 最少與最多各多少？

解答給n的範圍是：7 < n < 15


我的疑問：
是不是 7 < n <= 15才對?

因為完滿二元樹必定是完整二元樹

而完滿二元樹的節點數是(2^h) - 1  = 15

所以15是不是也要包含才對

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.129.55.230
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1479955532.A.0A9.html
推 gary19941208: 我認為要包含
推 Transfat: 我也認為要包含，不過完滿是指full，完整是指complete嗎
→ wtmo5566: 是的,然後root為1
→ wtmo5566: 完整二元樹,還有一個特性,不能跳節點,編號要依序存放
推 Transfat: 話說，full不一定是complete吧？full要求是每個internal
→ Transfat: node都要有兩個子點，complete是要求每個leaf都要在同一
→ Transfat: 層
推 gary19941208: 我們學校老師教的full一定是complete，樓上說的那
→ gary19941208: 個叫proper binary tree，但是我好像也有看過不一
→ gary19941208: 樣的定義@@
推 Transfat: 我也覺得很妙，我以前學的full是全滿的，可是上網查的
→ Transfat: 又會看到只要每個internal node包含兩個子點也被稱做是
→ Transfat: full, 可能真的是定義不同吧
→ wtmo5566: 網路的確有看到不同定義,如果考解釋定義,full我的寫法
→ wtmo5566: 應該還是偏向節點數全滿那個定義，看了幾本書都是這寫法
→ wtmo5566: 至於其他定義寫法，也有送分可能
→ aa06697: 資結跟離散的complete full 意思完全不同喔
→ aa06697: 離散complete=資結的full
→ aa06697: 離散full BT = 每個internal node有兩個子點
→ wtmo5566: 因為我沒學過離散,感謝A大的釐清