首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为( )。
admin
2020-01-02
44
问题
某二叉树的中序遍历序列为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/zITp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上添加一个名称为L1的标签,标签上标题为“请输入密码”,添加一个名称为Text1的文本框,其宽、高分别为2000和300,设置适当的属性,使得在输入密码时,文本框中显示为“*”字符,此外再把窗体的标题设置为“密码窗口”,以上这
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是通过键盘向文本框中输入正整数。在“除数”框架中选择一个单选按钮,然后单击“处理数据”按钮,将大于文本框中的正整数且能够被所选除数整除的5个数添加到列表框List1中,如图3.80所示。在窗体文
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为CmdChange、标题为“改变颜色"的命令按钮,窗体标题为“设置窗体背景色”。编写程序,使得单击命令按钮时,将窗体的背景
以下关系表达式中,其值为True的是
在VisualBasic中,表达式3*2\5Mod3的值是
下面为单精度实型(即单精度浮点型)变量的是
将数据项“Student”添加到名称为List1的列表框中,并使其成为列表框第一项的语句为
将E-R图转换到关系模式时,实体与联系都可以表示成()。
考生文件夹下有工程文件sjt5.vbp和数据文件in5.txt。in5.txt中有多条记录,每条记录占一行,含4个数据项,数据项的含义依次是:姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5.txt中的所有记录读到数组a中(每个数
(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox),高、宽均为1000。在图片桁内再添加一个有边框的名称为Imagel的图像框(Image)。并通过属性窗口把考生文件夹下的图标文件Point11(香蕉图标)装入图
随机试题
下列哪项检查对诊断肾病综合征最重要
交通行业标准《公路桥梁板式橡胶支座》规定:对于混凝土桥梁,板式橡胶支座实测转角正切值应满足()。
火灾风险是火灾概率与火灾后果的综合度量。下列属于影响火灾后果的因素的是()。
上市公司的可流通股票作为质押品时,其公允价值是该股票的市场价格。()[2015年5月真题]
在贷款审查的管理流程中,不属于贷款审查要遵循的原则是(
现在人们日益关注“绿色增长”的概念。“绿色增长”的概念与“低碳经济”、“循环经济”和“生态经济”等概念相比,它们的核心是一致的,倡导的都是一种经济社会与自然资源、生态环境全面协调和可持续发展的理念。差别只是视角和重点不同。低碳经济强调降低温室气体排放,循环
Modernpeoplewearmanymasksthatkeeptheirrealityconfinedand【C1】______,eventothemselves.Thepossibilityofencounterin
集权制的弊端是容易出现首长个人独揽大权、独断专行、滥用权力的现象。()
你是交通管理局的民警,监控设备没安装好,有群众举报有人在附近飙车,给周围群众居民带来安全隐患。其中有领导的儿子,如果分管领导让你去处理,你怎么办?
设0≤an<(一1)nan2中,哪个级数一定收敛?
最新回复
(
0
)