单选题

设图如右所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。aebdfcacfdebaedfcbaefdcbaefdbc

A. 5个
B. 4个
C. 3个
D. 2个

查看答案
该试题由用户216****16提供 查看答案人数:5195 如遇到问题请 联系客服
正确答案
该试题由用户216****16提供 查看答案人数:5196 如遇到问题请联系客服

相关试题

换一换
单选题
设图如右所示,在下面的5个序列中,符合深度优先遍历的序列有( )个。aebdfcacfdebaedfcbaefdcbaefdbc
A.5个 B.4个 C.3个 D.2个
答案
主观题
图的深度优先遍历序列( )
答案
单选题
用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。
A.逆拓扑有序 B.拓扑有序 C.无序 D.深度优先遍历序列
答案
单选题
已知图的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是()。
A.0 1 3 2 B.0 2 3 1 C.0 3 2 1 D.0 1 2 3
答案
单选题
设连通图G中的边集E={(),(),(),(),(),(),()},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
A.abedfc B.acfebd C.aebdfc D.aedfcb
答案
多选题
设某棵二叉树的中序遍历序列为ABCD,后序遍历序列为BADC,则其前序遍历序列为__________。
A.ADC B.A C.AB D.BDA
答案
单选题
设有二又树如右图所示,则其中序列为()
A.DGEBHFCA B.DBGEAFHC C.ABCDEFGH D.ABDEGCFH
答案
单选题
设无向图G中的边的集合E={(),(),(),(),(),(),()},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()
A.aedfcb B.acfebd C.aebcfd D.aedfbc
答案
单选题
设有二又树如右图所示,则其后序序列为()
A.ABCDEF B.DBFECA C.DBEFCA D.DBAECF
答案
单选题
若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()
A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA
答案
热门试题
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。 先序遍历序列与中序遍历序列相同的二叉树为() 先序遍历序列和中序遍历序列相同的二叉树为()。 设某棵二叉树的中序遍历序列为 ABCD,前序遍历序列为 CABD,则后序遍历该二叉树得到序列为( )。 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。 图的深度优先搜索遍历类似于树的()遍历 设某棵二叉树的中序遍历序列为DBEAC,前序遍历序列为ABDEC,要求给出该二叉树的的后序遍历序列。 某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,4},则该二叉树的后序遍历序列为() 某二叉树的先序遍历序列为{1,2,3,4,5},中序遍历序列为{2,3,1,5,4},则该二叉树的后序遍历序列为( )。 从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。() 设 T 是非空二叉树,若 T 的先序遍历和中序遍历序列相同,则 T 的形态是( )。 根据连通图的深度优先搜索的基本思想,如题图所示的连通图的一个广度优先搜索的结果序列是_________ 对图的深度优先遍历,类似于对树的( )遍历。 已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEBAC,则其先序遍历的结点访问序列是() 设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历剧列为 。 中序遍历()树可得到一个有序序列。 已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是() 对()进行中序遍历,可以使遍历所得到的序列是有序序列。 前序遍历序列与中序遍历序列相同的二叉树为() 设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位