设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
A.349
B.350
C.255
D.351
● 下面关于二叉树的叙述,正确的是 (61) 。
(61)
A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()。
A.349
B.350
C.255
D.351
A.完全二叉树的高度h与其结点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的结点
D.完全二叉树中必定有偶数个叶子结点
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
A. 349
B. 350
C. 255
D. 351
若一棵二叉树的高度(即层数)为h,则该二叉树()。
A.有2h个结点
B.有2h-1个结点
C.最少有2h-1个结点
D.最多有2h-1个结点
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
A.f≥)c
B.c>f
C.f=2的k-1次幂减1
D.c大于2的A次幂减1
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
高度为h的满二叉树的结点数是________个。
A.log2h+1
B.2h+1
C.2h-1
D.2h-1