首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2019-11-14
77
问题
设某二叉树的前序序列为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全国计算机二级
相关试题推荐
下面不属于软件工程的3个要素是
数据库设计的根本目标是要解决
以下不属于TCP/IP参考模型中的层次是
从工程管理角度看,软件设计一般分为两步完成,它们是
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:将考试文件夹中的“BackMusic.mid”声音文件作为该演示文档的背景音乐,并要求在幻灯片放映时即开始播放,至演示结束后停止。
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在工作表“员工基础档案”中,利用公式及函数依次输入每个学生的性别“男”或“女”,出生日期“X
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:在考生文件夹下,
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。制作完成的演示文稿至少包含9张幻灯片,并含有标题幻灯片和致谢幻灯片;演示文稿须选择一种适当的主题,要求字体和配色方案合理;每页幻灯片需设置不同的切换
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C≠≠为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
随机试题
支架使用前应预压,预压荷载应为支架需承受全部荷载的0.75~0.80倍。()
A.Kallmann综合征B.ASherman综合征C.Sheehan综合征D.Turner综合征E.Klinefelter综合征属于垂体性无排卵的是
进行工程施工组织总设计的技术经济定量分析时,应计算的主要指标有()。
某工厂有一座建筑高度为21m的乙类生产厂房,耐火等级为二级,现需要在旁边新建一座建筑耐火等级为二级,建筑高度为15m,屋顶耐火极限不低于1.00h且屋面无天窗的丁类生产厂房,如该丁类生产厂房与乙类厂房相邻一侧的外墙采用无任何开口的防火墙,则两座厂房之间的防
战后国际分工从水平型分工向垂直型分工过渡。()
(2011年卷一第12题)在下列哪些情形下,实质审查请求将被视为未提出?
WhendidMissGreenbecomeaswimmingstar?
SyntacticchangeincludesallthefollowingEXCEPT
A、Anapartmentinthefirstfloor.B、Thenicestapartmentdowntown.C、Athree-bedroomapartment.D、Atwo-bedroomapartment.C对话一
Ofthemillionsofinventions,whataretheeightgreatest?A)I’vedrawnupalist.Andthere’sonethingIknowaboutthis
最新回复
(
0
)