首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2019-11-14
73
问题
设某二叉树的前序序列为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全国计算机二级
相关试题推荐
下列叙述中正确的是
下面叙述中正确的是
数据的存储结构是指
在数据库系统中,用户所见的数据模式为
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是:
在Word功能区中,拥有的选项卡分别是:
数据库管理系统的基本功能不包括
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
随机试题
阅画、赏花、焚香与品茗是古代()的系统。
企业整体资产评估中不能使用的评估方法是()
无排卵性功血患者子宫出血量多的机理在于以下几种改变,但除外:
用某疗法治疗急性腰扭伤病人30例,两周后痊愈25例,由此可以认为
COPD急性发作伴细菌感染,最典型的临床表现是()
A.防风通圣散B.清暑汤C.五味消毒饮D.五神汤E.仙方活命饮热毒蕴结型疖宜选用的内服方是
省会城市的总体规划报哪个部门审批?[2011年第70题]
课程文化是现代学校文化的核心。()
当今的商战要取得胜利,最根本的条件是要制造出比对方更物美价廉的商品,这需要有高水平的科学技术,而高水平的科学技术是人智慧的结晶。由此可推出()。
Whenyoubuylifeinsurance,youwantapolicythatfitsyourneedsatareasonablecost.Yourfirststepistodeterminehowmu
最新回复
(
0
)