更多"在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则"的相关试题:
[单项选择]在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0= ______。
A. N2+1
B. N2
C. N2-1
D. N2/2
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（）遍历，可得到一个结点元素的递增序列。
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始，按层次)
[单项选择]设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是( )
A. 2h
B. 2h-1
C. 2h-1
D. 2h+1-1
[填空题]在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0= 【1】 。
[单项选择]在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为
A. n2+1
B. n -1
C. n2
D. n2/2
[填空题]一棵具有n个结点的二叉树，采用二叉链表存储，则二叉链表中指向孩子结点的指针有_________个。
[单项选择]在任意一棵非空二叉排序树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. 仅Ⅱ、Ⅳ
[单项选择]在一棵非空二叉排序树中，关键字最小的结点的（）。
A. 左子树一定为空、右子树不一定为空
B. 左子树不一定为空、右子树一定为空
C. 左子树和右子树一定都为空
D. 左子树和右子树一定都不为空
[单项选择]由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）
A. 6
B. 5
C. 4
D. 3
[单项选择]在一棵非空的二叉排序树中，关键字最大的结点的（）
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
[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是( )。
A. f>=c
B. c>f
C. f=2k-1-1
D. c>2k-1
[单项选择]若在一棵排序二叉树中叶结点的数目为n0，度为2的结点数目为n2，那么n0、n2之间满足( )。
A. n0=2n2
B. n0=n2-1
C. n0=n2+1
D. 2n0=n2
