假设有一棵完整二元树，其高度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大的厘清