[单项选择]若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。
A. 2k
B. k-1
C. 2k-1
D. 2^k-1

更多"若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则"的相关试题:

[单项选择]若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是
A. 2k
B. k-1
C. 2k-1
D. 2k+1

[单项选择]若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是 ______。
A. 9
B. 11
C. 12
D. 不确定

[单项选择]若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( )。
A. 9
B. 11
C. 15
D. 不确定

[单项选择]若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为______
A. 10
B. 11
C. 12
D. 不确定

[单项选择]若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定

[单项选择]若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为（）
A. 10
B. 11
C. 12
D. 不确定

[单项选择]若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( )
A. 树中没有度为2的结点
B. 树中只有一个根结点
C. 树中非叶结点均只有左子树
D. 树中非叶结点均只有右子树

[单项选择]若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。
A. 1，2，3，4
B. 2，3，4，1
C. 3，2，4，1
D. 4，3，2，1

[单项选择]具有2000个结点的非空二叉树的最小深度为（）。
A. 9
B. 10
C. 11
D. 12

[单项选择]具有2000个结点的非空二叉树的最小深度为 (60) 。
A. 9
B. 10
C. 11
D. 12

[单项选择]对含有( )个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
A. O
B. 1
C. 2
D. 不存在这样的二叉树

[单项选择]在有n个结点的二叉链表中，值为非空的链域的个数为( )。
A. n-1
B. 2n-1
C. n+1
D. 2n+1

[单项选择]在有n个结点的二又链表中，值为非空的链域的个数为( )。
A. n-1
B. 2n-1
C. n+1
D. 2n+1

[单项选择]对于任何一棵非空的二叉树，假设叶子接点的个数为n₀，而度数为的2的结点个数为n₂，用n₂=f(n₀)来表示两者的关系，那么f(99)的值为______。
A. 98
B. 99
C. 100
D. 101

我来回答:

提交