首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2018-10-28
28
问题
设某二二叉树的前序序列为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/hYlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如有数组声明语句Dima(2,—3t02,4),则数组a包含元素的个数是()。
关闭窗体时,触发事件的顺序是
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
深度为5的完全二叉树的结点数不可能是
下列关于二叉树的叙述中,正确的是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
Mostpeopleagreethattaxesmustbepaid.Governmentcouldn’trunwithoutmoney.Butpeopleargueabouthowtaxesshouldbecol
女性,20岁。患上呼吸道感染2周后,感心悸、气短、乏力。心率98次/分,心电图示PR间期为0.22秒,应诊断为
根据《药品召回管理办法》,以下说法错误的是
【背景资料】某卫生中心由五幢大楼(门诊楼、急诊楼、住院楼等)组成,卫生中心的机电工程内容有建筑给水排水、建筑电气、通风与空调、消防工程和电梯安装工程。卫生中心还建设一个变电所、水泵房和锅炉房,机电工程的冷水机组、锅炉、变配电设备和电梯等大型设备均
基金托管人职责终止的情形不包括()。
根据《刑法》规定,在追诉期限内又犯罪的,计算犯罪追诉期限的起点是()。
社会工作行政在将社会政策转变为具体服务的过程中要将宏观政策具体化,因而具有( )功能。
小王从市委宣传部调入到市公安局某部门工作,经该市公安局警察训练支队培训合格后,在人民广场参加了入警宣誓仪式,并邀请其待就业的朋友小明来观摩。小明被宏大、庄严的宣誓场面所震撼。仪式结束后,小明对小王说道:“以后你就是警察啦,我很羡慕你,我也想当警察”。下
据中国社会科学院发布的《中国农业转移人口市民化进程报告》显示,2012年,我国城镇人口的养老保险、医疗保险、失业保险、生育保险的参与率分别为42.75%、75.36%、21.39%、21.68%,而同期农民工参与率分别为14.3%、16.9%、8.4
Humanbeingsactinadifferentwayfromthatofanimalsjustbecausetheycanspeakwhileanimalscannot.Eventhecleverestan
最新回复
(
0
)