题目内容
(请给出正确答案)
[单选题]
设根结点的层次为0,则高度为k的满二叉树的结点数为_______。
A.2k
B.2k-1
C.2k+1
D.2k+1-1
查看答案
如果结果不匹配,请 联系老师 获取答案
A.2k
B.2k-1
C.2k+1
D.2k+1-1
设根节点的层次为0,则高度为k的二叉树的最大节点数______。
A.2k
B.2k-1
C.2k+1
D.2k+1-1
设根节点的层次为0,则高度为k的二叉树的最大节点数为______。
A.2k
B.2k-1
C.2k+1
D.2k+1-1
设二叉树根结点的层次编号为1,则深度为k的完全二叉树有(31)种。
A.2k
B.2k-1
C.2(k-1)
D.2k
假设二叉树根节点的层次为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.(10,1024)
B.[10,1024]
C.(11,1024)
D.[11,1024]