更多"若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则"的相关试题:
[单项选择]若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。
A. 2k
B. k-1
C. 2k-1
D. 2k-1
[单项选择]若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是 ______。
A. 9
B. 11
C. 12
D. 不确定
[单项选择]若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为
A. 10
B. 11
C. 12
D. 不确定
[单项选择]若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为（）
A. 10
B. 11
C. 12
D. 不确定
[单项选择]若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( )
A. 树中没有度为2的结点
B. 树中只有一个根结点
C. 树中非叶结点均只有左子树
D. 树中非叶结点均只有右子树
[单项选择]设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。
A. h
B. 2h-1
C. 2h
D. 2h+1
[单项选择]对含有( )个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
A. O
B. 1
C. 2
D. 不存在这样的二叉树
[单项选择]设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾结点，要删除第一个结点，则可利用下述语句 head=head->next；和（）。
A. p=head；
B. p=NULL；
C. p->next=head；
D. head=p；
[单项选择]设有头指针为head的带有头结点的非空单向循环链表，指针p指向其尾结点，要删除头结点，并使其仍为单向循环链表，则可利用下述语句head =head->next ；（）。
A. p=head；
B. p=NULL；
C. p->next=head；
D. head=p；
[单项选择]在有n个结点的二又链表中，值为非空的链域的个数为( )。
A. n-1
B. 2n-1
C. n+1
D. 2n+1
[单项选择]下列的叙述不正确的个数是( )。 (1) 9阶B-树，除根以外的任一结点的关键字个数不少于4 (2) 理想情况下，在散列表中查找一个元素的时间复杂度为O(1) (3) 在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻 (4) 在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用二分查找方法
A. 1
B. 2
C. 3
D. 4
[单项选择]在有n个结点的二叉链表中，值为非空的链域的个数为 ______。
A. n-1
B. 2n-1
C. n+1
D. 2n+1
[单项选择]在有n个结点的--31链表中，值为非空的链域的个数为______ 。
A. n-1
B. 2n-1
C. n+1
D. 2n+1
[单项选择]在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。
A. 8
B. 9
C. 10
D. 11
[单项选择]在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。
A. 2x+y-1
B. 2x+y
C. 2x+y+1
D. 不能确定
[单项选择]在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为
A. 4
B. 5
C. 6
D. 7
