采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。

A:先序遍历 B:中序遍历 C:后序遍历 D:按层次遍历

采用邻接表存储的图的广度优先遍历算法类似于树的( )。

A:中根遍历 B:先根遍历 C:后根遍历 D:按层次遍历

在二叉树中有两个结点m和n，如果m是n的祖先，可以找到从m到n的路径的遍历方式是______。

A:先序遍历 B:中序遍历 C:后序遍历 D:从根开始按层次遍历

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是______。

A:先序遍历 B:中序遍历 C:后序遍历 D:从根开始按层次遍历

采用邻接表存储的图的深度优先遍历算法类似于树的（），用邻接表存储的图的广度优先遍历算法类似于树的（），判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用（）。

A:中序遍历 B:先序遍历 C:后序遍历 D:按层次遍历

采用邻接表存储的图的深度优先遍历算法类似于树的（），用邻接表存储的图的广度优先遍历算法类似于树的（），判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用（）。

A:中序遍历 B:先序遍历 C:后序遍历 D:按层次遍历

某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。

A:前序遍历 B:中序遍历 C:后序遍历 D:按层次遍历

某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。

A:前序遍历 B:中序遍历 C:后序遍历 D:按层次遍历

某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。

A:前序遍历 B:中序遍历 C:后序遍历 D:按层次遍历