首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
关于森林的遍历有以下说法: ①森林的先序遍历等同于其对应的二叉树的先序遍历。 ②森林的中序遍历等同于其对应的二叉树的中序遍历。 ③森林的后序遍历等同于其对应的二叉树的后序遍历。 ④森林的后序遍历等同于其对应的二叉树的中序遍历
admin
2019-06-12
65
问题
关于森林的遍历有以下说法:
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
选项
A、①②③
B、①②
C、①④
D、②④
答案
B
解析
根据森林和二叉树的转换规则,以及树的遍历定义可以得出,说法①②正确。值得注意的是,森林无后序遍历的定义。另外,树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义,不要把森林和树跟二叉树遍历的对应关系搞混了。
转载请注明原文地址:https://kaotiyun.com/show/0KRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题,()方法不属于面向对象方法。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以以下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o-RDONLY);
确定构建软件系统所需要的人数时,无需考虑()。
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,正确的是(41)。
下列关于因特网的网络互联层的说法,__________是正确的。
内存单元按字节编址,地址0000A000H~0000BFFFH共有____________个存储单元。
关于项目管理甘特图的结构,下列选项中合理的是(70)。
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中,重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。 【说明】 0—1背包问题可以描述为:有n个物品,对i=l,2,…,n,第i个物品价值为vi,重量为wi(vi和wi为非负数),背包容量为w(W为非负数),选择其中一些物品装入背包,使装
阅读下列说明和Java代码,将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为
随机试题
行政机关受理公民、法人和其他组织的申请或者依职权启动行政程序后,认为不属于自己管辖的,应当移送有管辖权的行政机关,并通知当事人;受移送的行政机关认为不属于自己管辖的,可以再行移送。()
《水龙吟.登建康赏心亭》中“献愁供恨"运用的修辞手法是()
设函数y=1+2x,则y’(1)=_______。
A.慢性溶血性贫血B.脾囊肿C.骨髓纤维化D.急性肝炎脾轻度肿大、质地柔软,伴皮肤黏膜黄染,肝脏肋下2cm,轻压痛,最可能是
A.近曲小管B.远曲小管C.肾小管D.集合管E.肾小球调节尿液酸碱度的是
票据丢失后,可以采取挂失止付、()、()三种形式补救。
XYZ票50美元时,某交易者认为该股票有上涨潜力,便以3.5美元的价格购买了该股票2013年7月到期、执行价格为50美元的美式看涨期权,该期权的合约规模为100股股票,即该期权合约赋予交易者在2013年7月合约到期前的任何交易日,以50美元的价
制定企业的信用政策,需要考虑的因素包括( )。
"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea
请利用菜单,在当前幻灯片中的文本框上插入一个超级链接,使其链接到磁盘上另一个演示文稿中的某一张幻灯片。
最新回复
(
0
)