首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2019-11-14
63
问题
设某二叉树的前序序列为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全国计算机二级
相关试题推荐
当用各种反病毒软件都不能清除软盘上的系统病毒时,则应对此软盘
下面属于整数类I的实例的是
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:为了实现幻灯片可以在展台自动放映,设置每张幻灯片的自动放映时间为10秒钟。
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在工作表“年终奖金”中,根据工作表“个人所得税税率”中的对应关系计算每个员工年终奖金应交的个
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:进行页面设置:纸
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,要求市场部助理小王完成相关演示文件的制作。具体要
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
在powerPoint演示文稿普通视图的幻灯片缩略图窗格中,需要将第3张幻灯片在其后面再复制一张,最快捷的操作方法是
随机试题
幼虫移行症的共同特点是
对轴向分辨力最直接的影响因素是
影响显微镜成像的相差有
要素饮食护理错误的是
简述促进中学生形成良好品德的方法。
根据以下资料,回答106-110题。根据全国第二次农业普查资料,2006年末,浙江实有耕地面积为1594.43千公顷,分别比1980年、1985年、1990年、1996年、2000年减少12.5%、10.3%、7.5%、12%。和0.8%,其中水田
蒙台梭利关于幼儿教育的内容不包括
在VisualFoxPro中,物理删除表中所有记录的命令是()。
Wateristhegiverand,atthesametime,thetakeroflife.Itcoversmostofthesurfaceoftheplanetweliveonandfeatures
Myjobistoproviderelevant,factuallyaccurateinformationthatisinteresting,usefulandentertainingtomyreaders,bethe
最新回复
(
0
)