以下程序是先序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、

1、● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则

● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。（38）A B 和 FB F 和 BC B 和 CD C 和 B

2、按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。

按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。

3、●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的

●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。A(39)BDCABCDBACDBCADBCDA

4、按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

5、以下是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指

以下是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

6、以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、

以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。