首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
admin
2019-11-14
60
问题
设二叉树的后序序列为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://www.kaotiyun.com/show/jnYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
数据流图(DFD)中的有向箭头(→)表示
下列叙述中，不符合良好程序设计风格要求的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
有二叉树如下图所示，则前序序列为
随机试题
患者发热，汗出，渴喜热饮，少气懒言，面色白，便溏食少，舌质淡，苔薄白，脉虚弱。治宜
下列关于嗜铬细胞瘤的描述，错误的是
男性，45岁，10年前有肝炎病史，近1个月来肝区持续隐痛或胀痛，伴食欲减退，恶心、乏力、腹胀，查体：无黄染和高热，肝不规则肿大，压痛。应首先考虑的疾病是
下列关于货币供给主体的表述，错误的是()。
不仅能在空气中，而且能更好地在水中硬化，保持并继续提高其强度，属于这类材料的有()。
在有效市场中，投资者必须具有对信息进行加工分析并据此正确判断证券价格变动的能力。()
我国教育的根本大法是()。
在下列犯罪构成的一般要件中，揭示犯罪实质特征的要件是______。
在VisualFoxPro中,如果要改变表单上表格对象中当前显示的列数,应设置表格的【】属性值。
WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane
最新回复
(
0
)
