首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
若一棵二叉树中的节点均无右孩子节点，则该二叉树的中序遍历序列和后序遍历序列正好相反。( )
若一棵二叉树中的节点均无右孩子节点，则该二叉树的中序遍历序列和后序遍历序列正好相反。( )
admin
2020-01-17
32
问题
若一棵二叉树中的节点均无右孩子节点，则该二叉树的中序遍历序列和后序遍历序列正好相反。( )
选项
A、正确
B、错误
答案
B
解析
后序遍历顺序是首先后序遍历左子树，然后后序遍历右子树，最后访问根节点。若一棵二叉树中的节点均无右孩子节点，则中序遍历和后序遍历都是先中(后)序遍历左子树，后访问根节点，因此该二叉树的中序遍历序列和后序遍历序列相同。
转载请注明原文地址:https://kaotiyun.com/show/x0ev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
以下不属于受教育者义务的是()。
()是教师与同事之间良好沟通的基础。
素质教育中全面加强和改进德育、智育、体育、美育，坚持文化知识学习和思想品德修养的统一、理论学习与社会实践的统一、全面发展与个性发展的统一。这说的是素质教育的()特点。
一个反映19世纪晚期美国人民生活的剧本准备了四个场景，其中错误是()。
《幼儿园工作规程》规定，正常情况下，幼儿每日的户外活动时间不得少于()。
19世纪的一项重大发明导致制蜡业产生了革命性的变化，也使得照明成为普通老百姓的现实。在19世纪的早期和中期，人类发现了利用碱和硫酸提炼动物脂的工艺，其产品硬脂比没有提炼的动物硬脂更加坚硬，燃烧时间也更长。这一发明创造意味着人类可以生产出点燃时无太多烟尘和太
我国原《义务教育法》和新修订的《义务教育法》开始实施的时间分别是（）。
某集团公司有四个部门，分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计，四个部门经理对2013年全年的赢利情况作了如下预测：冰箱部门经理：今年手机部门会赢利。彩电部门经理：如果冰箱部门今年没赢利，那么彩电部门就不会赢利。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
中国模式最终一定会影响世界政治的游戏规则，丰富世界民主政治的内容和形式。西方模式也是一路走来，并最终成为强势模式的，这很像学外语，如果你认为世界上只有英语好，那么你就永远是学生，他永远可以说你哪些地方不对，甚至打个不及格。现在中国崛起了，中文也自然会成为国
随机试题
下图表示的是()。
在下列说法中，表述正确的有
采用评标价法，应以()的标书为最佳投标书。
请求权[浙工商2017年研]、支配权[浙工商2016年研；武大2014年研]
在一定条件下，将3molM和1molN两种物质混合于固定体积为2L的密闭容器中，发生反应3M(g)+N(g)xH(g)+2G(g)。2min末该反应达到平衡，生成0.8molG，并测得H的浓度为0.2mol／L。下列判断正确的是()。
下列关于地震自救表述不正确的是()。
现代学制中，双轨制以()为典型。
在远程登录服务中使用NVT的主要目的是（）。
【S1】【S5】
AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersareatworks
最新回复
(
0
)
