题目内容
（请给出正确答案）
[单选题]
A．按层遍历B．中根遍历C．后根遍历D．先根遍历
A.按层遍历
B.中根遍历
C.后根遍历
D.先根遍历
如搜索结果不匹配，请 联系老师 获取答案
采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。
(65)
A．中根遍历
B．先根遍历
C．后根遍历
D．按层遍历
更多“A．按层遍历B．中根遍历C．后根遍历D．先根遍历”相关的问题
第2题
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的（)A．先根遍历B．中根遍历C．后根遍历
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ()
A．先根遍历
B．中根遍历
C．后根遍历
D．按层次遍历
第3题
一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中，所有叶结点的先后顺序是 （)。A．不相同B．
一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中，所有叶结点的先后顺序是 () 。
A．不相同
B．完全相同
C．前根遍历与后根遍历相同
D．后根遍历与中根遍历相同
第4题
● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。
例如下图(a)所示的有序树转化为二叉树后如图(b)所示。
点击查看答案
（27）
A. 先序
B. 中序
C. 后序
D. 层序
第5题
● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （59） 遍历序列。
例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。
点击查看答案
（59）
A. 先序
B. 中序
C. 后序
D. 层序
第6题
对n个结点的二叉树，按（)遍历顺序对结点编号（号码为1~n)时，任一结点的编号等于其左子树中结点的最大编号加1，又等于其右子树中结点的最小编号减1。
A.前根
B.中根
C.后根
D.层次
第8题
如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是（11)。A．树的先根遍历与其
如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。
A．树的先根遍历与其对应的二叉树的先根遍历相同
B．树的后根遍历与其对应的二叉树的后根遍历相同
C．树的先根遍历与其对应的二叉树的中根遍历相同
D．以上都不对
