首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若一个叶节点是某二叉树中序遍历序列的最后一个节点,则它必是该二叉树的先序遍历序列的最后一个节点。( )
若一个叶节点是某二叉树中序遍历序列的最后一个节点,则它必是该二叉树的先序遍历序列的最后一个节点。( )
admin
2020-01-17
45
问题
若一个叶节点是某二叉树中序遍历序列的最后一个节点,则它必是该二叉树的先序遍历序列的最后一个节点。( )
选项
A、正确
B、错误
答案
A
解析
二叉树的中序遍历顺序是首先中序遍历左子树,然后访问根节点,最后中序遍历右子树。先序遍历顺序是首先访问根节点,然后先序遍历左子树,最后先序遍历右子树。这两种遍历方式最后遍历的都是右子树,所以中序遍历序列的最后一个节点必是先序遍历序列的最后一个节点。
转载请注明原文地址:https://kaotiyun.com/show/V0ev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
教师对待学生应该一碗水端平,这表明师爱是一种()。
下列选项中,对“只有内正其心外修其行,才能表里如一”的理解,不正确的一项是()
著名的意大利比萨斜塔倾斜的主要原因是()。
下列不是PowerPoint视图方式的是()。
幼儿与教师之间的相互关系可以从社会大范围和()来看。
药检局对于五种消炎药进行药效比较,结果如下:甲与乙药效相同;丙比甲有效;丁副作用最大;戊药效最差。因此()。
下列不是PowerPoint视图方式的是()。
阅读下面的文字,按要求作文。 某一布鞋品牌的老板,经营模式很简单,每卖出一双鞋子,就捐赠一双给贫困地区的孩子,让没有鞋穿的孩子拥有一双自己的鞋,可是生意却不见起色,半年后,一家报社报道了他“卖一双,捐一双”的故事,立刻引起了轰动。人们被他的事迹感动。短
低碳城市是一个新生事物,没有现成可借鉴的模式。专家指出,对低碳经济的认识问题上,首先需要澄清“低碳等于贫困”“低碳等于高成本”等误区。低碳经济是在较高的文明发展水平前提下,出现的一种生产力水平较高、但人均碳排放水平较低的经济状态。在这个过程中,能源结构的清
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
随机试题
10岁患儿,右大腿下端疼痛伴高热达39.5℃一天,怀疑为急性化脓性骨髓炎。体格检查有力的证据是:()
男性,45岁,因车祸致血胸,行胸腔闭式引流部位是()
男性,28岁。2周前右脚受伤划破皮肤,未予注意。3天前高热、皮肤淤点就诊。血压10.6/6.7kPa(80/50mmHg)。X线摄片肺实质未见明显病变。诊断败血症、感染性休克。经积极治疗血压仍不平稳,并出现气急,呼吸空气时PaO26kPa(45mmHg)。
慢性萎缩性胃炎需转诊治疗的是
小柴胡汤中最能体现和解少阳的药对是()
常用干姜而不用附子治疗的病证是
甲与乙签订协议,约定甲将其房屋赠与乙,乙承担甲生养死葬的义务。后乙拒绝扶养甲,并将房屋擅自用作经营活动,甲遂诉至法院要求乙返还房屋。下列哪一选项是正确的?()。
根据《劳动防护用品监督管理规定》,按照劳动防护用品的防护性能,将劳动防护用品分为()两大类。
AmanlandedonMars?Youmustbejoking.That______betrue.
当需要证实组织有能力稳定地提供满足顾客和适用的法律法规要求的产品时,组织不能采用()。
最新回复
(
0
)