首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。
admin
2021-04-07
57
问题
某二叉树的中序遍历序列为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://www.kaotiyun.com/show/jkSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：修改“brow”窗体对象的属性，取消“记录选择器”和“分隔线”显示，将窗体标题栏
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“线路”、“游客”和“团队”）和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：将考生文件夹下Excel文件Test．xls中的数据链接到当前数据库中。要求：数
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。按照以下要求修改表的属性：．“线路”表：设置“线路ID”字段为主键、“线路名”
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。删除“qT”查询中的“毕业学校”列，并将查询结果按“姓
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTesst”重命名，保存为自动执行的宏。
某系统总体结构如下图所示，该系统结构图的深度是
若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。
如果A为“Boolean”型数据，则下列赋值语句正确的是（）。
随机试题
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informa
大补阴丸中既能填精补阴，又能制约黄柏苦燥的药物是
承担完善职业资格制度，拟定专业技术人员管理和继续教育政策、社会保障体系建设等职能的部门是()。
设计招标的特点是()。
不存在有规律长期供给曲线的市场包括()。Ⅰ．完全竞争市场Ⅱ．完全垄断市场Ⅲ．垄断竞争市场Ⅳ．寡头垄断市场
()属于客户财务信息。
对人力资源规划结构性失衡的平衡办法，不适用的是()。
为方便起见，通常用()近似地代替无风险收益率。
胡锦涛总书记说雷锋精神在现代仍具有现实意义。你能成为雷锋传人吗？学雷锋你有什么建议思路？
最新回复
(
0
)
