首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2017-06-21
74
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后序中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/oiqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
面向对象方法中,继承是指()。
下列关于输入掩码属性的叙述中,正确的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在Access2010中,对数据库对象进行组织和管理的工具是
在VBA中定义了二维数组B(4,1to5),则该数组的元素个数为()。
下列各序列中不是堆的是
Access数据库中,主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
A.呋塞米B.地高辛C.依那普利D.米力农E.多巴酚丁胺激动心肌p受体的抗心力衰竭药是()。
下列选项中,不属于进行第二阶段现场审核的主要目的的是()。
社会公众向政府统计机构申请任何统计信息,政府统计机构都应当无偿提供。()
关于卖出看涨期权的说法不正确的有( )。
关于商品流通网络结构的类型,下列说法错误的是()。
在下列词语中选择4个,就自身感受说明“2008是中国不平凡的一年”(开心、暖心、闹心、伤心、信心、痛心、寒心、爱心)。
商标权的有效期是()
设想无运动的物质的观点是()。
在数据库技术中,使用数据模型的概念描述数据库的语义和结构,一般可分为两类:概念数据模型和______数据模型。
ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilieswelfare,reputation,andhono
最新回复
(
0
)