首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2019-11-14
42
问题
设某二叉树的前序序列为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/6qp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为:
结构化程序设计原则强调的是
小明需要将Word文档内容以稿纸格式输出,最优的操作方法是:
小江在制作公司产品介绍的PowerPoint演示文稿时,希望每类产品可以通过不同的演示主题进行展示,最优的操作方法是:
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片,最优的操作方法是:
从工程管理角度看,软件设计一般分为两步完成,它们是
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“个人销售总计”列的统计数据,在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜,个人销售总计排名第一的,显示“第1名”
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:在信件抬头的“尊
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips
第四代计算机的标志是微处理器的出现,微处理器的组成是:
随机试题
关于内存变世的调用,下列说法中正确的是()。
TheoutbreakofswinefluthatwasfirstdetectedinMexicowasdeclaredaglobalepidemiconJune11,2009.Itisthefirstwor
(2008年10月)适用我国《固体废物污染环境防治法》的是______。
某市政府采用通用技术建设一体育场,采用公开招标方式选择承包商。在资格预审后,招标人向A、B、C、D、E、F、G七家投标申请人发出了资格预审合格通知书,并要求各投标申请人在提交投标文件的同时提交投标保证金。2009年2月12日,招标人向七家投标申请人
下列()是具有高温不流淌、低温不脆裂、拉伸强度高、延伸率较大等优点的防水卷材。
某工商局以涉嫌非法销售汽车为由扣押某公司5辆汽车。下列说法正确的()。
背景某炼钢厂建设工程项目,主要工程内容包括办公大楼建设,电炉、除尘装置、冷却水系统、变电所及厂区电气、锅炉等机电安装工程。质量验收执行《建筑工程施工质量验收统一标准》GB50300和《工业安装工程质量检验评定统一标准》GB50252。施工单位
广东一家企业在北京登报,以年薪50万招聘厂长,承受力不强的北京人当时如同经历一次炸弹爆炸。几年过去了,在报纸上登广告以年薪几十万招聘人才的事已经不那么令人惊奇了。在北京的猎头公司里,随便调出一份求职者名单,你便会发现80%以上的求职者自己开出的月薪要求都在
Thebrillianceofhissatireswas______makeevenhisvictimslaugh.
当计算机病毒发作时,主要造成的破坏是()。
最新回复
(
0
)