首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
admin
2019-11-14
74
问题
设某二叉树的前序序列为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全国计算机二级
相关试题推荐
小明需要将Word文档内容以稿纸格式输出，最优的操作方法是：
有一种木马程序，其感染机制与U盘病毒的传播机制完全一一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：依据“论文正样1格式.jpg”中的标注提示，设置论文正文前的段落和文字格式。并参考“论文正样1.
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
下列叙述中正确的是
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：《××研究所科研经费报账须知》以文本框形式实现，其文字的显示方向与
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
在powerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
随机试题
结合流行病学定义概括该学科的特征有
初产妇，空姐，35岁，剖宫产。产后14天，产妇表现为注意力不集中，失眠，乏力，自责，对什么都没有兴趣，担心自己体型恢复不好，夜里睡不好害怕宝宝会从床上掉下来。以下哪项护理措施是错误的
男性，25岁，突然意识不清，跌倒，全身强直数秒钟后抽搐，咬破舌。2分钟后抽搐停止。醒后活动正常。首先应考虑的疾病是
在海因里希因果连锁理论基础上提出的与现代安全观点更加吻合的是()理论。
企业的会计核算必须符合国家的统一规定,是为了满足()原则的要求。
市场机制的核心是()。
确定常数a和b的值，使f(x)=x一(a+)sinx当x→0时是x的5阶无穷小量．
在请求分页系统中，当访问的页面不在主存时会产生一个缺页中断，缺页中断与一般中断的主要区别是(27)。
在计算机中，条码阅读器属于()。
AIDS(AcquiredImmuneDeficiencySyndrome)isafataldiseasethatdestroystheimmunesystem.MorethanfouroutoffiveAIDSc
最新回复
(
0
)
