关于森林的遍历有以下说法:①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同
关于森林的遍历有以下说法:
①森林的先序遍历等同于其对应的二叉树的先序遍历。
②森林的中序遍历等同于其对应的二叉树的中序遍历。
③森林的后序遍历等同于其对应的二叉树的后序遍历。
④森林的后序遍历等同于其对应的二叉树的中序遍历。
其中正确的是______。
A.①②③
B.①②
C.①④
D.②④
解析:根据森林和二叉树的转换规则,以及树的遍历定义可以得出,说法①②正确。值得注意的是,森林无后序遍历的定义。另外,树的先序遍历和后序遍历分别对应该树转换成的二叉树的先序遍历和中序遍历。树没有中序遍历的定义,不要把森林和树跟二叉树遍历的对应关系搞混了。
十一届三中全会后,广东成为最早对外开放的省份之一,其优势在于①临近港澳②作为侨乡,有利于吸引侨胞回 历史 2020-04-07 …
考核是在考试的基础上进行的,其对象是所有参加考试者,其内容主要包括政治素质、工作表现、 公务员考试 2020-05-18 …
考核是在考试的基础上进行的,其对象是所有参加考试者,其内容主要包括政治素质、工作表现、工作能力 公务员考试 2020-05-19 …
关于森林的遍历有以下说法:①森林的先序遍历等同于其对应的二叉树的先序遍历。②森林的中序遍历等同 计算机类考试 2020-05-26 …
一般来说,掌握专业技能和拥有高学历的人,对风险的认识更加清晰,管理风险的能力更强,往 财会类考试 2020-05-30 …
管仲相桓公,霸诸侯,一匡天下.管仲是怎样“相桓公”的?其对当时有何影响? 其他 2020-06-04 …
肥皂发明的历史意义和科学意义及其对我们生活的重要性,急需!肥皂,作为我们平民百姓的生活中的日常生活 语文 2020-06-08 …
某历史人物的祠堂有“拔云手指天心月,拔剑光寒倭寇胆”的对联.其对联反映了历史上哪位英雄人物的事迹( 历史 2020-06-11 …
儒略历的历史演变及其星期表的“复原”摘要儒略历是格雷果里历(公历)的前身,其行用年代在公元前45年 英语 2020-06-15 …
英语翻译罗马法经历千年,对于世界法律史的意义巨大.因此研究罗马法的具有重要的历史意义与现实意义.罗 英语 2020-06-16 …