首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
admin
2019-05-23
23
问题
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
二叉树的前序遍历顺序为首先访问根结点，再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点，然后依次访问根结点和右结点。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。根据后序可以很快确定根结点，然后可以查看根在中序中位置，将中序分为左右两部分，左边和右边两颗树，在按照上述方式递推出确定左子树的根和右子树。本题根据后序，可以确定A为根结点；根据B在中序中的位置，可以确定A没有左子树，BC为A的右子树，C为B的右子树。本题的具体二叉树如下：
因此，这棵二叉树的前序是ABC，选项C正确。
转载请注明原文地址:https://jikaoti.com/ti/wBo0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置“简历”字段的说明为“自上大学起的简历信息”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找各位员工在2005年的工资信息，并显示“工号”、“工资合计”和“水电房租费合计”
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：在窗体fTest中，以命令按钮“btl”为基准(这里按钮“btl”和“bt3”尺寸相同、左边
在考生文件夹下，“samplaccdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：删除“员工表”中姓名最后一个字为“红”的员工记录。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和表对象“tTemp”。试按以下要求完成设计：创建一个更新查询，将表“tTemp”中“年龄”字段值加1，并清除“团
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
Dimb1，b2AsBoolean语句显式声明变量( )。
在定义过程时，系统将形式参数类型默认为( )。
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是
随机试题
信度
标准定值血清可用来作为
“保费”栏应填()。
如图的期权交易指令所示，⑧代表()。
甲公司2×14至2×16年发生以下与投资活动有关的交易或事项。(1)2×14年3月30日，甲公司以银行存款210万元购入乙公司10％的股权，甲公司将其作为可供出售金融资产核算。购买价款中包含乙公司已宣告但尚未发放的现金股利10万元，为取得该股权投资甲公司
以下选项中的工具或应用所依据的科学原理与其他三项不同的是：
读“世界部分地区简图”。
明朝各地设立数量最多、范围最广的学校是()。(2015年)
WiththeChineseeconomyexpectedtocontinueitsstrongperformance,abilitytospeaktheChineselanguagewillbean______of
AftertheeventsofSeptember11,2001,peopleintheUSdefinitelyneededtofeelbetter.Theyhadjustsufferedoneofthewor
最新回复
(
0
)
