[单项选择]在一棵二叉树上，度为零的接点的个数为N₀，度为2的结点的个数为N₂，则N₀＝
A. N₂+1
B. N₂
C. N₂-1
D. N₂/2

更多"在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则"的相关试题:

[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(n)
B. O(n²)
C. O(log₂n)
D. O(nlog₂n)

[单项选择]在一棵二叉树上，度为零的接点的个数为N₀，度为2的结点的个数为N₂，则N₀=
A. N₂+1
B. N₂
C. N₂-1
D. N₂/2

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

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

[单项选择]在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
A. n2+1
B. n2-1
C. n2
D. n2/2

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

[单项选择]在一棵非空二叉排序树中，关键字最小的结点的（）。
A. 左子树一定为空、右子树不一定为空
B. 左子树不一定为空、右子树一定为空
C. 左子树和右子树一定都为空
D. 左子树和右子树一定都不为空

我来回答:

提交