高度为h的满二叉树的结点数是________个。A.log2h+1B.2h+1C.2h-1D.2h-1
高度为h的满二叉树的结点数是________个。
A.log2h+1
B.2h+1
C.2h-1
D.2h-1
高度为h的满二叉树的结点数是________个。
A.log2h+1
B.2h+1
C.2h-1
D.2h-1
● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。
A.2h
B.2h-1
C.2h-1
D.2h-1+1
●对于任意一个结点数为n(n>0)的二叉树,其高度h(40)。
(40)A.一定大于n
B.一定小于n
C.一定小于log2n
D.一定大于log2n
● 下面关于二叉树的叙述,正确的是 (61) 。
(61)
A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点
A.完全二叉树的高度h与其结点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的结点
D.完全二叉树中必定有偶数个叶子结点
A、2b
B、2h-1
C、2h+1
D、h+1
E、2h-1-1
F、2h-1
G、2h+1+1
H、2h+1
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
A)7
B)8
C)9
D)10
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
A)7
B)8
C)9
D)10
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
A. 7
B. 8
C. 9
D. 10