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

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

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

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

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

3、广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。

广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。A正确B错误

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

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

5、图的广度优先搜索类似于树的（）次序遍历。

图的广度优先搜索类似于树的（）次序遍历。A先根B中根C后根D层次

6、二叉树的遍历

二叉树的遍历