首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若一棵二叉树中的节点均无右孩子节点,则该二叉树的中序遍历序列和后序遍历序列正好相反。( )
若一棵二叉树中的节点均无右孩子节点,则该二叉树的中序遍历序列和后序遍历序列正好相反。( )
admin
2020-01-17
63
问题
若一棵二叉树中的节点均无右孩子节点,则该二叉树的中序遍历序列和后序遍历序列正好相反。( )
选项
A、正确
B、错误
答案
B
解析
后序遍历顺序是首先后序遍历左子树,然后后序遍历右子树,最后访问根节点。若一棵二叉树中的节点均无右孩子节点,则中序遍历和后序遍历都是先中(后)序遍历左子树,后访问根节点,因此该二叉树的中序遍历序列和后序遍历序列相同。
转载请注明原文地址:https://kaotiyun.com/show/x0ev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在教育教学活动中,对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚,这都是明显的违犯师德的行为,它们违反的是现行《中小学教师职业道德规范》要求中的()。
历史上,金属工具可以成为人们地位和身份的代表。成语中就有“问鼎中原”、“一言九鼎”的说法。“鼎”作为权力和地位的象征,可以追溯到()。
()是根据两类对象在一系列属性上是相同的,而且已知其中一类对象还具有其他的属性。由此推出另一类对象也具有同样的其他属性的推理,即从特殊到特殊的推理。
童话《四季的风》通过描写富有同情心的“风”在春夏秋冬四季照顾和安慰一个长期卧病的苦孩子来赞扬人与人之间的友谊和爱,它的作者是()。
有些被宣称为“清热下火”的凉茶,其实连茶的远亲都算不上,它们不是普通的“茶叶”,只是含些中草药提取液。从现代医学角度看,人体的许多症状跟中医所说的“热”“火”类似,而这些症状,有许多是会自然减退的,不管喝凉茶还是白水,一段时间后都会减轻。另一方面,在理论上
加拿大研究人员对北美不同地区平均年龄29.4岁的308位志愿者(其中198位是女性)进行了调查,结果发现50.7%的人有互联网拖延症,而且上网时间的47%不是用来工作,而是用来拖延工作。研究表明:白领的拖延情况比蓝领更严重;被雇佣白领比自由经营的白领更严重
笔迹检验就是研究如何通过文字符号的书写动作习惯特点、文字布局习惯特点、书面语言习惯特点,来认定书写人的一项物证检验专门技术方法。上面一段文字主要告诉人们()。
某地新发现了一处遗址,专家们进行分析之后有如下假设:如果该遗址是西汉或者东汉时期的,那么它不是南晋和北晋时期的。经过专家的进一步鉴定得知:该遗址不是西汉时期的。由此可见:
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
随机试题
[2009年,第60题;2014年,第63题]螺钉受力如图5.3-6示,一直螺钉和钢板的材料相同,拉伸许用应力[σ]是剪切许可应力[τ]的2倍,即[σ]=2[τ],钢板厚度t是螺钉头高度h的1.5倍,则螺钉直径d的合理值为()。
高处作业操作平台的临边应设置防护栏杆,防护栏杆的高度不应低于()m。
证券公司接受客户委托代客户买卖有价证券的业务属于()。
目前,我国基金交易佣金为成交金额的(),不足5元的按5元收取。
某企业2001年按规定的时间向税务机关进行了纳税申报,并缴纳了当年的营业税和所得税。该企业纳税申报有关资料如下:该企业1999年营业收入为1458000元,营业支出为1272000元,缴纳的营业税为72900元,缴纳的所得税为37323元,2002年,税
B注册会计师负责对乙公司20×4年度财务报表进行审计。B注册会计师出具审计报告的日期为20×5年3月15日,财务报表报出日为20×5年3月20日。在审计过程中,B注册会计师遇到下列事项,请代为作出正确的专业判断。如果针对20×5年3月20日后发现的事实
下列对物权的表述正确的有()。
()是提高新教师教学能力和水平的一种有效的方法,能够帮助新教师习得优秀教师驾驭专业知识、进行教学管理、调动学生积极性等方面表现出的教育机智和教学能力。
若把嵌入式系统设计开发过程分为:系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中,恰当的是()。
TheEnglishlanguagecontainsa(an)______ofwordswhicharecomparativelyseldomusedinordinaryconversation.
最新回复
(
0
)