首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2020-07-25
59
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树的前序遍历的顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点,然后依次访问右结点和根结点。根据前序可以很快确定根,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序,可以确定A为根,A在中序中的位置,可以确定CB为A的左子树上的结点,没有右子树。确定A之后,再看中序第二个值为B,查看B在中序中的位置,C在B左边,确定C为B的左子树。因此,后序是CBA。
转载请注明原文地址:https://kaotiyun.com/show/15cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”“tCourse”“tStud”和“tGrade”,试按以下要求完成设计:创建一个查询,根据教师姓名查找某教师的授课情况,并按“上课日期”字段降序显示“教
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tTemp”,试按以下要求完成设计:创建一个查询,查找并显示含有不及格成绩的学生的“姓名”“课程
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:将冷冻的“姓名”字段解冻。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
(1)在考生文件夹下的“sampl.accdb”数据库中建立表“tTeacher”,表结构如表2.1所示。(2)根据“tTeacher”表的结构,判断并设置主键。(3)设置“工作时间”字段的有效性规则:只能输入上一年度5月1日以前(含)的日期(规定:
(1)在考生文件夹下,“sampl.accdlb”数据库文件中建:立表“tTeacher”,表结构如下:(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定:本年度年号必须由函数获取)。(4)设
以下关于操作查询的叙述中,错误的是
支持数据库各种操作的软件系统称为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
在宏表达式中要引用Forml窗体中的txt1控件的值,正确的引用方法是()。
随机试题
机动车行驶证灭失、丢失,机动车所有人要向登记地车辆管理所申请补领、换领。
领导绩效本质上是实现公共利益、达成组织目标的程度,它是领导者和被领导者共同努力的结果。这是指领导绩效的
关于乳腺摄影,错误的是
梅女士,29岁,未婚,无明显症状,但自己摸到下腹一肿块来妇科就诊。根据病人的主诉和妇科检查,初步印象为子宫肌瘤。张医生建议进一步做实验室检查的项目应该是
过电流上下级熔断体的额定电流比为()具有选择性熔断。
下列中国名茶中属于绿茶的是()。
下列关于宪法的阐述,正确的是()。
企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
Themaniscarryingaboxfullofbigapples.Themancancarrythebox.
最新回复
(
0
)