首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2019-08-22
34
问题
某二叉树的中序遍历序列为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://jikaoti.com/ti/tTx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下不能输出“Program”的语句是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下列操作中不能向工程中添加窗体的是()。
在新建一个VB工程时,将新建窗体的Name属性设置为TheFirst,则默认的窗体文件名为()。
假定建立了一个名为Command1的命令按钮数组,则以下说法中错误的是()。
以下叙述中正确的是()。
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是()。
(1)在名称为Form1的窗体上添加一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。同时建立一个下拉菜单,其名称为File,标题为“文件”,此菜单含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为被选中,运
设x是小于10的非负数。对此陈述,以下正确的VB表达式是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求(1)每个书店的每种书籍只在该书店的一个部门销售;(2)每个书店的每个部门只有一个负责人;(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
随机试题
前刀面和主后刀面的相交部位称为主切削刃,它担负主要的切削工作。()
个人最基本的素质是()
曝光条件的控制方式不包括
“重阴必阳,重阳必阴”说明了阴阳之间的哪种关系
(2016年国家司法考试真题)达善公司因合同纠纷向甲市A区法院起诉美国芙泽公司,经法院调解双方达成调解协议。关于本案的处理,下列哪些选项是正确的?()
《建设工程安全生产管理条例》规定,工程监理单位在实施监理过程中,发现存在安全事故隐患情况严重的,应当立即向有关主管部门报告。
户型平面图上一般标有的内容有()。
用数学归纳法证明:1+4+7+…+(3n一2)=n(3n一1).
影响学习的外部条件包括:(1)教材和教师提供的信息;(2)教师的教学技巧。()
充分发挥主观能动性,人们就能突破历史条件所许可的范围,开拓新的局面。()
最新回复
(
0
)