首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若一棵二叉树中的节点均无右孩子节点,则该二叉树的中序遍历序列和后序遍历序列正好相反。( )
若一棵二叉树中的节点均无右孩子节点,则该二叉树的中序遍历序列和后序遍历序列正好相反。( )
admin
2020-01-17
77
问题
若一棵二叉树中的节点均无右孩子节点,则该二叉树的中序遍历序列和后序遍历序列正好相反。( )
选项
A、正确
B、错误
答案
B
解析
后序遍历顺序是首先后序遍历左子树,然后后序遍历右子树,最后访问根节点。若一棵二叉树中的节点均无右孩子节点,则中序遍历和后序遍历都是先中(后)序遍历左子树,后访问根节点,因此该二叉树的中序遍历序列和后序遍历序列相同。
转载请注明原文地址:https://kaotiyun.com/show/x0ev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
除非包裹的大小尺寸符合规定,否则邮局不会接受。而且,所有被邮局接受的包裹都要有退回地址。如果以上陈述为真,则以下哪项也必为真?()
教师要崇尚科学精神,树立终身学习理念,拓宽知识视野,更新知识结构。潜心钻研业务,勇于探索创新,不断提高专业素养和教育教学水平。这说明教师要树立()的职业道德。
《幼儿园工作规程》规定,正常情况下,幼儿每日的户外活动时间不得少于()。
敌意性归因偏差,是指在情景不明的情况下,会将对方的动机或意图视为有敌意的倾向。根据上述定义,下列属于敌意性归因偏差的是()。
知识分子常有一种错误的想法,以为只有学问、技能、才智之类才算真本事,对于那些手段、权谋、伎俩则不屑一顾。世间凭前三者干出一番功业的确实不乏其人,但拥有现世荣华的还是后三者居多。世间的价值标准混乱不堪,评价起来殊非易事。但无论用冷眼还是用热心肠看世界,有学问
某重点大学毕业生小李,在公开招聘中以优异的成绩被聘为某幼儿园老师,然而给幼儿园孩子上课时,她不重视备课和对教学环节的把握,很浮躁,她认为:“教师上课就那么回事,我备好一遍课可以用好多年!”园长找其谈话,她还不以为然:“我是重点大学毕业生,难道还教不了一群小
下列不是PowerPoint视图方式的是()。
被西方称为“物理学之父”,并提出了“只要给我一个支点,我就能撬动整个地球”的名言的物理学家是()。
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
在堆栈寻址中,设A为累加器,SP为堆栈指示器,Msp为SP指示的栈顶单元。如果进栈操作顺序是(A)→Msp,(SP)-1→SP,那么出栈操作的顺序应是()。
随机试题
A.年轻恒牙根折B.年轻恒牙冠折牙本质暴露C.乳牙牙齿震荡D.乳牙嵌入E.全脱位半小时的恒牙需氢氧化钙护髓的牙外伤是
A.萎缩型子宫内膜 B.子宫内膜复杂型增生 C.黄体功能不足 D.子宫内膜不规则脱落 E.子宫内膜不典型增生停经3个月后不规则阴道流血2个月,经血量时多时少,常见为
心在体合( )。肝在体合( )。
事业单位设置“财政补助结余”科目,核算事业单位滚存的财政补助项目支出结余资金。()
企业购入的采用权益法核算的长期股权投资,其初始投资成本包括()。
行政法规的地位次于宪法和法律,高于地方性法规、规章。()
已知全集U={x|一1≤x≤4),A={x|一1≤x≤1},B={x|0<0≤3},求∩A.
(2013年福建师范大学)评述梁肩超的教育思想及特点。
设系统中有3种类型的资源(A,B,C)5个进程(P1,P2,P3,P4,P5),A资源的数量是17,B资源的数量是6,C资源的数量为19。在T0时刻系统的状态如下表:系统采用银行家算法实施死锁避免策略,若当前系统剩余资源(A,B,C)别为(2,3,3)
Financialindependence—andconfidence—isanimportantpartofmodernlife.Buthowdoesoneachieveit?Withanincreasingnumbe
最新回复
(
0
)