首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
admin
2019-04-10
65
问题
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。
选项
A、abcde
B、dabec
C、decab
D、cedba
答案
B
解析
前序遍历是cedba，说明根节点是c，中序遍历结果是debac，说明这个二叉树没有右子树，左子树的前序遍历是edba，说明左子树的根节点是e，中序遍历是deba，则d是左子树的左叶子节点，ba是左子树的右子树节点，且a是b的右叶子节点，故这个二叉树如图4。其后序遍历是dabec。本题也可以用快速排除法，根节点是c，那么后序遍历c一定是在最后，可以得知只有B项正确。
转载请注明原文地址:https://kaotiyun.com/show/syep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中，数据共享最好的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动，销售人员李莉要制作一份有关产品介绍的演示文稿，届时将在活动中向客户展示。助理人员已经制作了一份演示文稿的素材“大明产
数据结构中，与所使用的计算机无关的是数据的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel．
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
CPU主要性能指标是
数据库应用系统中的核心问题是
在关系数据库中，用来表示实体间联系的是()。
设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
随机试题
沉积岩的形成可以分为()四个阶段。
情绪兴奋性比较弱，心境平稳，行为缓慢，墨守成规，沉着冷静但热情不足。这是对哪一种气质类型的描述()
女性，67岁，急性肾衰竭少尿期，出现呼吸困难、头痛、软瘫、心律不齐、心动过缓、腹胀，应考虑
临床牙冠是指
柴葛解肌汤与大柴胡汤的组成药物中均含有的是
某点的绝对压强为pabs=68．6kPa，则其相对压强p和真空度hv分别为()。
我国建设项目管理制度有()。
下列不属于吸收直接投资方式的是()。
()是使教学有条不紊地进行的重要条件。
Ironproductionwasrevolutionizedintheearlyeighteenthcenturywhencokewasfirstusedinsteadofcharcoal(木炭)forrefining
最新回复
(
0
)
