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

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

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

2、如图所示二叉树的中序遍历序列是( )

如图所示二叉树的中序遍历序列是( )Aa b c d g e fBd f e b a g cCd b a e f c gDd e f b a g c

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

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

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

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

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

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

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

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