首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2020-07-25
48
问题
设某二叉树的前序序列为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全国计算机二级
相关试题推荐
在考生文件夹下,存在一个数据库文件“samp1.accdb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求,完成各种操作:在“tStock”表的“产品名称”和“规格”字段之间增加“单位”字段,该字段的数据类型为
在考生文件夹下“samp1.accdb”数据库中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:根据“tEmployee”表的结构,判断并设置主键;删除表中的“学历”字段。
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求,完成表的编辑修改:将“编号”字段改名为“学号”,并设置为主键。
在考生文件夹下已有“samp0.accdb”和“samp1.accdb”数据库文件。“samp0.accdb"中已建立表对象“tTest”,“samp1.accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求,完成表的各种操作:在“t
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计:在窗体中有一个“退出”命令按钮,名称为“CmdQuit”,其功能为关
下列关于VBA数据库数据访问的内置域聚合函数的叙述中,错误的是
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
以下程序的功能是求“x^3*5”表达式的值,其中x的值由文本框“Text0”输入,运算的结果由文本框“Textl”输出。PrivateSubCommand0_Click()DimxAsInteger,yAsLong
下列数据结构中,能用二分法进行查找的是()。
随机试题
滴定分析中要求测定结果的误差应()。
下图所示的绘画作品是()。
完带汤的药物组成是
()预警的落脚点。
因重大误解而订立的合同,当事人一方有权( )。
下列属于幼儿安全教育的是()。①交通安全教育②消防安全教育③食品卫生安全教育④玩具安全教育⑤生活安全教育
社会主义新农村建设是一项惠及亿万农民的系统工程,要充分考虑农民的意愿和需要,而不能搞成政治运动,也不能搞“政绩工程”。其哲学依据是()。
在一个采用虚拟页式存储管理方案的系统中,页面大小为50个整型变量。假设某一个进程分配有3个页框,其中程序占用2个页框并常驻内存。下列程序数据进行初始化时,会产生多少次缺页中断?()for(i=1;i<=50;i++)for(j=
长度相同但格式不同的两种浮点数,假设前者阶码长、尾数短;后者阶码短、尾数长,其他规定均相同,则它们可表示的数的范围和精度相比为( )。
Forthepasttwoyears,Ihavebeenworkingonstudents’evaluationofclassroomteaching.Ihavekeptarecordofinformalconv
最新回复
(
0
)