[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2^h
B. 2^h-1
C. 2^h-1
D. 2^h+1-1

更多"设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )"的相关试题:

[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是( )。
A. f>=c
B. c>f
C. f=2^k-1-1
D. c>2^k-1

[单项选择]设二叉树根结点的层次编号为1，则深度为k的完全二叉树有（）种。
A. 2^k
B. 2^k-1
C. 2(k-1)
D. 2k

[填空题]设二叉树根结点的层次为O，对含有100个结点的二叉树，可能的最大树深度和最小树深度分别是______。

[填空题]设二叉树根结点的层次为0，对含有100个结点的二叉树，可能的最大树深和最小树深分别是______。

[填空题]一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【5】子女。

[填空题]在树型结构中，树根结点没有______结点，其余每个结点有且只有______个前趋结点；叶子结点没有______结点；其余每个结点的后续结点可以有______个。

[单项选择]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。
A. n
B. n-1
C. n+1
D. 2*n

[填空题]在树结构中，树根结点没有【】。

[简答题]在一棵二叉树中，度为O的结点个数与度为2的结点个数和度数之间有什么关系在一棵完全二叉树中，如果共有200个结点，则能判断出叶结点的个数吗如果能，请指出会有多少个叶结点，多少个度为2的结点多少个度为1的结点如果有201个结点呢

[单项选择]一棵完全二叉树上有1001个结点，其中叶子结点的个数是______。
A. 250
B. 500
C. 501
D. 505

[单项选择]一棵含18个结点的二叉树的高度至少为( )。
A. 3
B. 4
C. 5
D. 6

我来回答:

提交