二叉树的遍历

1、广度优先遍历类似于二叉树的（）

广度优先遍历类似于二叉树的（）A先序遍历B中序遍历C后序遍历D层次遍历

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、如下图所示二叉树的中序遍历序列是【】

如下图所示二叉树的中序遍历序列是【】AabcdgefBdfebagcCdbaefcgDdefbagc

6、某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）

某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）A空或只有一个结点BB、完全二叉树CC、二叉排序树DD、高度等于其结点数