首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-02-26
32
问题
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序遍历序列为CBEDA,由于后序遍历最后访问根结点,可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE,可以得到子序列(CB)一定在左子树中,子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变,说明结点B是结点C的父结点;结点D、E在中序序列和后序序列中顺序相反,说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。
转载请注明原文地址:https://kaotiyun.com/show/8FYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是:
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
下列不属于软件工程3个要素的是
通常软件测试实施的步骤是
随机试题
计算
下列不属于物流成本的特性的是()
脊髓末端终止于()
A.牙间隙刷B.水平颤动法刷牙C.牙线D.牙签E.电动牙刷刷牙适合牙周患者者清除龈沟附近菌斑的方法是
"寸口脉动而弱,动则为惊,弱则为悸",此语出自何书
票据最原始、最简单的功能是()。
甲公司有关投资业务资料如下,假定各方盈余公积计提的比例均为10%,不考虑所得税影响。资料一:2015年7月1日,甲公司以银行存款15000万元从其他股东处购买了乙公司10%的股权。甲公司与乙公司的原股东在交易前不存在任何关联方关系,当日乙公司可辨认净资
【斯多噶派】(stoicism)
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknow【1】personalexperiencehowdif
原型化方法的基本思想是通过“试用—反馈—______”的多次反复,最终开发出真正符合用户需要的应用系统。
最新回复
(
0
)