首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
admin
2019-11-14
44
问题
设某二叉树的前序序列为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/Q1Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
下列关于线性链表的叙述中，正确的是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
下面叙述中错误的是
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置正文部分中的图注字号为小五号，中文字体为宋体，西文字体为TimesNewRoman，段落
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。分别将各科的“学期成绩”引
以下对Excel高级筛选功能，说法正确的是：
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列叙述中正确的是
随机试题
目前，承认外国法人资格的国际公约主要有1956年海牙《承认外国公司、社团和财团法律人格的公约》，1968年欧洲经济共同体订于布鲁塞尔的《关于相互承认公司和法人团体的公约》，1979年美洲国家间订立的_____等。
Exerciseisoneofthefewfactorswithapositiveroleinlong-termmaintenanceofbodyweight.Unfortunately,thatmessagehas
患者男性，21岁。间断腰背疼痛1年，夜间及晨起明显。近1周无诱因出现左膝关节肿痛。为协助诊断，应做下列哪项检查
下列属于处方前记的项目是
资料一：报关单资料二：提单华阳电业有限公司在投资总额内委托福建机械进出口公司(3506912368)进口一批投资设备(属法定检验检疫货物)，装载该批货物的运输工具于2008年8月29申报进境，2008年8月31华阳电业
个人征信系统的网络管理流程中，涉及的机构有()。
阿特金森是成就动机理论的主要代表人物，他通过研究发现，力求成功者更容易选择非常容易的任务。()
一个合格的体育教师应具备哪些基本条件?
可口可乐和百事可乐是印度外资的最大来源，也为当地创造了税收和就业。但是印度科学和环境中心在2006年8月初公布的一份调查报告称，可口可乐公司和百事可乐公司在印度生产销售的部分软饮料含有3～5种杀虫剂成分，含量远远超过规定标准。面对这一问题，印度政府如果不采
A、Paintalandscape.B、Giveanoralreport.C、Takeafinalexam.D、Buyseveralbooks.BDrMartin要求学生在课程结束时“giveamajorpresenta
最新回复
(
0
)
