更多"在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则"的相关试题:
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[填空题]在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
[单项选择]在一棵二g树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为( )。
A. n2+1
B. n2-1
C. n2
D. n2/2
[单项选择]
在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0＝（）
A. N
2+1
B. N
2C. N
2-1
D. N
2/2
[单项选择]在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0= ______。
A. N2+1
B. N2
C. N2-1
D. N2/2
[填空题]一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个结点元素的递增序列。
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始，按层次)
[单项选择]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
A. 2的n次幂个
B. 2的n-1次幂个
C. 2的n次幂减1个
D. 2的n+1次幂减1个
[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2h
B. 2h-1
C. 2h-1
D. 2h+1-1
[单项选择]在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
A. n2+1
B. n2-1
C. n2
D. n2/2
