移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

如图,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。

发布日期:2021-01-28

如图,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。
A

acebdgf

B

acfedgb

C

abecdgf

D

abecfdg

试题解析

遍历

所谓遍历(Traversal),是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式,其访问节点的顺序是不一样的。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况,如数组。

中文名
遍历
定义
指沿着某条搜索路线
应用
二叉树、图
外文名
Traversal
领域
数据结构
类型
前序、中序、后序等

广度

广度,谓事物的范围。宽宏的气度。亦指气度宽宏的人。佛教语。犹普度。谓普遍渡人于彼岸。

中文名
广度
注音
ㄍㄨㄤˇ ㄉㄨˋ
拼音
guǎngdù
反义词
深度

如图

如图由佛山市舍彩家具有限公司于2018年01月14日在中国商标网创建成立,主要经营床垫等家具。

中文名
如图
所属公司
佛山市舍彩家具有限公司
创建时间
2018年01月14日

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

CMS专题

CMS专题

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~