首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2020-07-25
35
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树的前序遍历的顺序为首先访问根结点,再依次访问左结点和右结点。中序遍历的顺序为首先访问左结点,然后依次访问根结点和右结点。后序遍历的顺序为首先访问左结点,然后依次访问右结点和根结点。根据前序可以很快确定根,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树。对于本题根据前序,可以确定A为根,A在中序中的位置,可以确定CB为A的左子树上的结点,没有右子树。确定A之后,再看中序第二个值为B,查看B在中序中的位置,C在B左边,确定C为B的左子树。因此,后序是CBA。
转载请注明原文地址:https://jikaoti.com/ti/qcQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“fTest”。试按以下要求完成设计:创建一个查询,查找并统计男女教师的平均年龄,然后显示出标题为“性别”和“平均年龄”的两个字段内
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:将考生文件夹下Excel文件Test.xls中的数据导入并追加到当前数据库的“员工表”相应字段中。
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还存有“exam.accdb”数据库文件。试按以下操作要求,完成表对象“fvisitor”的编辑和表对象“tLine”的导入:在编辑完的表中输入如
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:设置表对象“员工表”的年龄字段有效性规则
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将表对象“tEmp”中“简历”字段的数据类型改为备注型,同时在
(1)在考生文件夹下,“sampl.accdlb”数据库文件中建:立表“tTeacher”,表结构如下:(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定:本年度年号必须由函数获取)。(4)设
下列数据结构中,能够按照“先进后出”原则存取数据的是
下列关于SQL命令的叙述中,正确的是
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
随机试题
A、climbB、doubtC、absorbD、thumbC选项C画线字母读[b],其他选项画线字母不发音。
骨盆
以下哪项不属执业医师的法定义务
下列发文字号正确的是()
一管径d=50mm的水管,在水温t=10℃时,管内要保持层流的最大流速是()。(10℃时水的运动黏滞系数v=1.31×10-6m2/s)
皮亚杰把儿童认知发展分为哪几个阶段?()。
基于以下题干,回答问题一新成立的公司由F,G,H,K和L5个雇员组成。每一个雇员恰好占据下面3个职位中的一个职位:董事长、经理和技术员。只有董事长不被监督,其他的雇员中每一个人都恰好被另一名雇员所监督,监督人可以是董事长或经理。每一个被监督的人与
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay【B1】______therepaymentofthemoneyatanyt
宽带综合业务数字网(B-ISDN)的传输速率很高,能达到几十或几百Mb/s,甚至达到几十或几百Mb/s。数据传输速率超过1Gb/s时,—般要采用【 】作为传输介质。
为达到把a、b中的值交换后输出的目的,某人编程如下:PrivateSubCommandl_Click()a%=10:b%=20Callswap(a,b)Printa,bEndSubPrivateSubswap
最新回复
(
0
)