导航：题目详情 | 答案解析 | 相关问题 | 最新问题 A．按层遍历B．中根遍历C．后根遍历D．先根遍历 计算机 2019-10-07 11:37:21 遍历 已帮助 人 A．按层遍历B．中根遍历C．后根遍历D．先根遍历 热搜：越鞠丸的君药是A神曲B川芎C香附D 答案解析 难度★★☆ 搜索 正确答案：A解析：本题考查的是图的遍历。图的遍历要比树的遍历复杂得多。深度优先搜索是第一次经过一个顶点是就进行访问操作，它类似于树的先根遍历。广度优先搜索则是尽可能先进行横向的搜索，即最先访问的顶点的邻接表也最先被访问，它类似于树的按层次遍历的过程。 相关问题 1、树的后根遍历序列等同于该树对应的二叉树的（)。A 先序序列B 中序序列C 后序序列D 以上都不对 2017-05-13 2、树的后根遍历序列等同于该树对应的二叉树的（).A 先序序列B 中序序列C 后序序列D 都不正确 2018-02-25 3、若一棵二叉树中的结点均无右孩子 则该二叉树的中根遍历和后根遍历序列正好相反。（) 2018-07-01 4、若一棵二叉树中的结点均无右孩子 则该二叉树的中根遍历和后根遍历序列正好相同。（) 2018-07-01 5、采用邻接表存储的图的广度优先遍历算法类似于树的（)。A．中根遍历B．先根遍历C．后根遍历D．按层次遍 2020-02-07 6、树有先根遍历与中根遍历两种遍历方法。 2022-08-08
