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

单项选择题X 纠错

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

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

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

A.第i行非的元素之和
B.第i列非的元素之和
C.第i行非且非0的元素个数
D.第i列非且非0的元素个数

点击查看答案进入题库练习

单项选择题

下面（）可以判断出一个有向图中是否有环（回路）。

A.广度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径

点击查看答案进入题库练习

单项选择题

关键路径是事件结点网络中（）。

A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长的回路
D.最短的回路

点击查看答案&解析进入题库练习

单项选择题

如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

A.完全图
B.连通图
C.有回路
D.一棵树

点击查看答案进入题库练习

单项选择题

对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。

A.n
B.n²
C.n-1
D.（n-1）2

点击查看答案进入题库练习

问答题

如下所示的二叉树，请写出先序、中序、后序遍历的序列。

参考答案：先序：FDBACEGIHJ
中序：ABCDEFGHIJ
后序：ACBEDHJIGF

点击查看答案进入题库练习

问答题

如下所示的二叉树，请写出先序、中序、后序遍历的序列。

参考答案：先序：FDBACEGIHJ
中序：ABCDEFGHIJ
后序：ACBEDHJIGF

点击查看答案进入题库练习

问答题

已知某森林的二叉树如下所示，试画出它所表示的森林。

参考答案：

点击查看答案进入题库练习

问答题

一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；

参考答案：（1）树形态：(2)带权路径长度：WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+2...

点击查看答案进入题库练习

问答题

已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。

参考答案：

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版