首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历是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
)