更多"在一棵二叉树上，度为零的节点的个数为n0，度为2的节点的个数为n2，则"的相关试题:
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。
A. 前序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始，按层次)
[单项选择]在一棵二叉树上，度为零的节点的个数为，n0，度为2的节点的个数为n2，则n0的值为
A. n2+1
B. n2-1
C. n2
D. n2/2
[单项选择]在一棵二g树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为( )。
A. n2+1
B. n2-1
C. n2
D. n2/2
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个结点元素的递增序列。
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始，按层次)
[单项选择]设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为 n，森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n
[单项选择]设森林F对应的二叉树为B，它有m个节点，B的根为P,P的右子树上的节点个数为n，森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n
[单项选择]设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n
[单项选择]由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A. 6
B. 5
C. 4
D. 3
[单项选择]假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
A. f≥c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
A. n1
B. n1+n2
C. n3
D. n2+n3
