常用的图的遍历方法有深度优先遍历和广度优先遍历。

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

图的深度优先搜索序列和广度优先搜索序列不是惟一的。

图的深度优先搜索和广度优先搜索序列不一定是唯一的。

图的遍历有：（）和广度优先搜等方法。

二叉树广度优先遍历共有六种方式。

找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同；  （3）它们在先序遍历和后序遍历时，得到的遍历序列相同

前序遍历（DLR） ①访问根结点； ②以前序遍历方式遍历根结点的左子树； ③以前序遍历方式遍历根结点的右子树。

用树的前序遍历和中序遍历可以导出树的后序遍历

用树的前序遍历和中序遍历可以导出树的后序遍历。

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根结点的右子树的根不可能是：（）。

一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。