首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2019-11-14
34
问题
设某二叉树的前序序列为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全国计算机二级
相关试题推荐
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:将第2页幻灯片中的“信息工作者”、“沟通”、“交付”、“报告”、“发现”5段文字内容转换为“射线循环”SmartArt布局,更改S
张老师撰写了一篇学术论文,拟投稿于大学学报,发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作,具体要求如下:依据“论文正样1格式.jpg”中的标注提示,设置论文正文前的段落和文字格式。并参考“论文正样1.
下列叙述中正确的是
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。将工作表“语文”的格式全部
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”、“班级”、“学号”、“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是
随机试题
若有定义语句:inta[2][3],*P;则以下语句中正确的是()。
下列哪些情形可以成立抢劫致人死亡?
针对工种特点,环境条件,项目部应从()等方面采取管理措施,确保项目安全施工。
下列关于基金投资风格分析的说法,错误的是()。
中国公民张某有一件拍卖品为经文物部门认定是海外回流文物,财产原值凭证内容填写没有封顶,转让收入额为15万元,应缴纳个人所得税( )元。
阅读下面这首诗,回答问题。无题(唐)李商隐
某图书公司招聘了77名管理培训生,拟分配到该公司的5个部门进行轮岗学习。如果先到发行部门轮岗学习的管理培训生比其他部门都多,而到其他四个部门轮岗学习的人数尽可能地均匀,则发行部门分得的管理培训生至少为多少名?()
【26】【39】
--DoesTomdohisnewjobwell’?--______hisoldjob.Howstupid!Ithinkthereisnohopeforhim.
AnewstudysaysancientsnowontopofMountKilimanjaroinTanzaniacouldbegoneinabout20years.Hugelayersoficeformed
最新回复
(
0
)