首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若一个叶节点是某二叉树中序遍历序列的最后一个节点,则它必是该二叉树的先序遍历序列的最后一个节点。( )
若一个叶节点是某二叉树中序遍历序列的最后一个节点,则它必是该二叉树的先序遍历序列的最后一个节点。( )
admin
2020-01-17
47
问题
若一个叶节点是某二叉树中序遍历序列的最后一个节点,则它必是该二叉树的先序遍历序列的最后一个节点。( )
选项
A、正确
B、错误
答案
A
解析
二叉树的中序遍历顺序是首先中序遍历左子树,然后访问根节点,最后中序遍历右子树。先序遍历顺序是首先访问根节点,然后先序遍历左子树,最后先序遍历右子树。这两种遍历方式最后遍历的都是右子树,所以中序遍历序列的最后一个节点必是先序遍历序列的最后一个节点。
转载请注明原文地址:https://kaotiyun.com/show/V0ev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
古人对于我国姓氏的来历有如下阐述“氏于国,则齐鲁秦吴;氏于谥,则文武成宜;氏于事,则巫乙匠淘……”由此可以推断,王、侯、公孙等姓氏应源自()。
在教育教学的细节中如何做到尊重学生的个别差异?()
某班主任经常私拆学生的信件,目的是检查学生是否有不良行为,掌握学生思想现状,班主任的做法()
在财政经费紧张的情况下,某县人民政府仍然决定对城镇中心小学给予重点投入。该做法()。
在英语和汉语中,“塔”的发音是一样的,这是英语借用了汉语;“幽默”的发音也是一样的,这是汉语借用了英语。而在英语和姆巴拉拉语中,“狗”的发音也是一样的,但可以肯定,使用这两种语言的人的交往只是近两个世纪的事情,而姆巴拉拉语(包括“狗”的发音)的历史几乎和英
幼儿园拟派工作多年、任劳任怨的胡老师去外地参加理论研修班,胡老师对园长说:“年轻人喜欢玩,让她们去吧。而且照顾小孩子,都是些穿衣吃饭的琐事,耐心点就行,不需要太多的理论。”这表明胡老师()。
某集团公司有四个部门,分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计,四个部门经理对2013年全年的赢利情况作了如下预测:冰箱部门经理:今年手机部门会赢利。彩电部门经理:如果冰箱部门今年没赢利,那么彩电部门就不会赢利。
下列设置中,能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。
对于一个具有n个节点、b条支路的电路,列写网孔电流方程,需要列写()。
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
随机试题
第一产程潜伏期是指下列何种情况
扁平足,正确的摄影体位是
基坑施工过程中,必须立即进行危险报警的情况包括()。
基金持有人与托管人之间实质上是()之间的关系。
处于退休养老期的理财客户的理财理念通常是避免财富的快速流失,承担低风险的同时获得有保障的收益。()
2009年10月3日,()获得2016年夏季奥运会举办权。
I’mwaitingformyfriend.Ifshe______(返回),I’llgoshoppingwithher.
在我国处理民族问题的基本原则当中,代表各民族的最高利益的是()。
武昌起义
公有制的主体地位主要体现在()
最新回复
(
0
)