求解数据结构的问题~~~~~~~~~1、设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。Aa在b的右方Ba在b的左方Ca是b的祖先Da是b的子孙2、任何一棵二叉树的叶结点在先序、中

Question

求解数据结构的问题~~~~~~~~~
1、设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。
Aa在b的右方
Ba在b的左方
Ca是b的祖先
Da是b的子孙


2、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A不发生改变
B发生改变
C不能确定
D以上都不对



3、从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点)
Ax=HS;HS= HS—＞next;
Bx=HS—＞data;
CHS=HS—＞next;x=HS—＞data;
Dx=HS—＞data;HS= HS—＞next;


4、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A2h
B2h-1
C2h+1
Dh+1



5、按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。
A5
B6
C30
D32

Answer 1

第1题 选B
第2题 选A
第3题 选D
第4题 选A
第5题 选C
第1题不是很确定。