Question

电脑ACCESS问题，急！

已知一棵二叉树前序遍历分别为ABDEGCFH 和 DBGEACHF 则该二叉树的后序遍历为？
（请告知解此题的详细方法和步骤，本女子，非常感谢！）

Answer 1

利用rs对象的Open方法打开数据库中的数据表。这其中有四个参数，其意义如下：

数据表名或SQL指令串：在这个参数里指定要打开的数据库内的数据表名称，或者是用SQL的Select指令串确定的数据表的指定范围数据，例如，数据库Test.mdb中有数据表Number，则该参数成为“Number”，注意引号不能丢；若想打开数据表Number中xh字段值小于90的数据记录，则该参数可能成为如下的形式：

“Select * From Number Where xh < 90”。

Connection对象：指定已经打开的数据库的Connection对象，在这里固定是Conn，注意无须引号的。

Recordset类型：表示打开数据表的方式，有四种选择。数字0表示只读方式，且当前记录只能下移；数字1表示可读写方式，当前记录可自由上下移动，但不能及时看到别的用户建立的新记录，除非重新启动；数字2表示可读写方式，当前记录可自由移动，而且可以及时看到别的用户增加的新记录；数字3表示只读方式，但当前记录可以自由移动。一般选择2为好，除非为了禁止数据被修改。

锁定类型：这个参数指定数据库的锁定功能。因为网络上的数据库都是多用户的，很可能同时有多个用户在操作数据库。为了避免错误，让同一时间只可能有一个用户修改数据，就要用锁定功能。有四种选择：数字1表示只读方式锁定，用户不能更改数据；数字2表示悲观锁定，当一个用户用rs对象开始修改数据时就锁定数据库，直到用户用rs.Update更新记录后，才解除锁定；数字3表示乐观锁定，只有在数据写入数据库中时候才锁定，不保险，慎用！数字4表示批次乐观锁定，只有在使用rs.UpdateBatch成批更新数据时候才锁定数据记录。属于很少使用的。一般地，使用悲观锁定比较安全，但是效率要低些。

Answer 2

应当是前序和中序吧
按照前序遍历的特征，序列的第一个就是根，因此可以确定二叉树的根是A
现在回到中序来看，于是该二叉树被分为左子树DBGE、根A、右子树CHF
再回到前序，A后面紧接着的是B，于是为左子树的根，回到刚才的中序可以确定，该左子树被分割为左D、根B、右子树GE
类似地右子树的根为C，该右子树被分割为根C，右子树HF
继续对GE和HF重复该过程，于是得到该二叉树为：
A
/ \
B C
/ \ \
D E F
/ /
G H
于是该二叉树的后序遍历序列为：
DGEBHFCA