更多"在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则"的相关试题:
[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2h
B. 2h-1
C. 2h-1
D. 2h+1-1
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（）遍历，可得到一个结点元素的递增序列。
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始，按层次)
[填空题]在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0= 【1】 。
[单项选择]设树林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，树林F中第一棵树的结点个数是( )。
A. m-n-1
B. n＋1
C. m-n＋1
D. m-n
[单项选择]在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0= ______。
A. N2+1
B. N2
C. N2-1
D. N2/2
[填空题]一棵具有n个结点的二叉树，采用二叉链表存储，则二叉链表中指向孩子结点的指针有_________个。
[单项选择]设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是 ______。
A. m-n-1
B. n+1
C. m-n
D. m-n+1
[单项选择]设森林F对应的二叉树为B，它有m个结点，B的根为P，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是
A) m-n-1
B) n+1
C) m-n+1
D) m-n
[单项选择]设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是______。
A. N1
B. N1+N2
C. N3
D. N2+N3
[单项选择]在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是
Ⅰ．若v是T1的叶结点，则T1与T3不同
Ⅱ．若v是T1的叶结点，则T1与T3相同
Ⅲ．若v不是T1的叶结点，则T1与T3不同
Ⅳ．若v不是T1的叶结点，则T1与T3相同
A. 仅Ⅰ、Ⅲ
B. 仅Ⅰ、Ⅳ
C. 仅Ⅱ、Ⅲ
D. 仅Ⅱ、Ⅳ
[单项选择]森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1，n2，n3，n4，那么当把森林T转换成一棵二叉树后，其根结点的左孩子上有( )个结点。
A. n1-1
B. n1
C. n1+n2+n3
D. n2+n3+n4
