已知一棵二叉树的树形如下图所示,其后序序列为{ e , a , c , b , d , g , f }。树中与结点 a 同层的结点是:

针对一棵序线索二叉树：（1)编写算法，实现二叉树到后序线索二叉树的转换;（2)编写算法，求以t为根

针对一棵序线索二叉树：

(1)编写算法，实现二叉树到后序线索二叉树的转换;

(2)编写算法，求以t为根的子树的后序下的第一个结点;

(3)编写算法，求以t为根的子树的后序下的最后一个结点;

(4)编写算法，求结点t的后序下的后继结点;

(5)编写算法，求结点t的后序下的前驱结点;

(6)编写算法，实现后序线索二叉树的后序遍历

一棵完全二叉树按层次序遍历的序列为ABCDEFGHI，则在前序造历过程中结点E的直接前驱为（)，后序遍历中结点B的直接后继是（)。

A、A

B、B

C、C

D、D

E、E

F、F

G、G

H、H

I、I

如果T2是由有序树T转换成的二叉树，那么T2中结点的后根遍历顺序对应T：中结点的（)遍历顺序。

A、前序

B、中序

C、后序

D、层次序

判断下列叙述的对错，（1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序

判断下列叙述的对错，

(1)在一棵二叉树中·假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有和同的遍历结果，

(2)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果。

(3)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别选行前序遍历和中序遍历，则具有相同的遍历结果。

(4)在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层历，则具有相同的遍历结果。

对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左、右子女的编号，同一结点的左、右子女中，其左子女编号小于其布子女编号，则可采用（)遍历实现二叉树的结点编号。

A、先序

B、中序

C、后序

D、层次序

后序序列与层次序序列相同的非空二叉树是（)。

A、满二叉树

B、完全二叉树

C、只有根结点的树

D、单支树

如果一棵有n个结点的满二叉树的深度为d（树根所在的层次为1)，则给出推导式：（1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？