首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2019-11-14
64
问题
设某二叉树的前序序列为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全国计算机二级
相关试题推荐
下列叙述中正确的是
数据的存储结构是指
下列叙述中正确的是
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为:
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是:
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:进行页面设置:纸
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项:删除文档中文
随机试题
在载人飞行的飞船中,宇航员每天需要消耗一定量的氧气,呼出一定量的二氧化碳。为了能保持飞船座舱内空气成分的稳定,科学家进行了探索,不断把座舱内空气通过盛有过氧化钠的容器,并把处理后的气体重新充入座舱。使用过氧化钠的目的是()。
足部横膈膜反射区上有()。
Weareallforyourproposalthatthediscussion______.
女性,52岁,有胆管结石病史,近2天来右上腹痛,体温37.8℃,2小时前突然畏寒、寒战,体温达40℃,精神紧张兴奋、口渴、面色苍白、脉搏98次/分,有力,血压14.7/12.8kPa(110/96mmHg),尿量每小时26ml。为排除发生弥散性血管内
注册造价工程师继续教育规定,在公开发行的省级杂志上发表工程造价管理方面的专业论文,每篇论文计()个学时。
()年7月,深圳证券交易所正式开业。
A注册会计师拟对H公司与借款活动相关的内部控制进行测试,下列程序中属于控制测试程序的是( )。A注册会计师在对H公司长期股权投资及投资收益的审计建议中,不恰当的是( )。
_________,功在不舍。(苟子《劝学》)
20世纪初海豹的数量由于捕猎已降到了几十只。在最近几十年,由于联邦政府的保护,其数量又迅速增加了。然而由于它们通过广泛的近交进行自我繁殖,所以现在显示出了基因的单一性,这是其他哺乳动物所没有的。因此它们面临灭绝的危险性要比其他种类大得多。已知上文信息的情况
马克思主义法学对法学学科的最大贡献在于
最新回复
(
0
)