首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2017-11-28
67
问题
设二叉树的后序序列为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/93Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream.h>#include<iomanip.h>usingnamespacestd;classCSum{intx,y;public:
有如下程序:voidmain(){in(x=2,y=3,a,b,C,d;a=(x++>=--y);b=(x==++y);c=(x--!=y);d=(++x>y--);
仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
下列描述中,不是线性表顺序存储结构特征的是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
下列对于软件测试的描述正确的是()。
软件工程的出现是由于
软件测试可分为白盒测试和黑盒测试。基本路径测试属于______测试。
随机试题
男,40岁。乙型肝炎病史已10年,2年前拟诊肝硬化。1周来出现腹胀及巩膜黄染,腹水检查为血性渗出液。为明确诊断,下列哪项检查最为重要
某闭环控制系统中,如果反馈回去的信号(或作用)与原系统的输入信号(或作用)的方向相反(或相位相差180°),则称为________。
一6个月婴儿,喂面条后发生腹泻2天,稀水样便5~6次/日,量中等,偶吐奶,尿量略减少,前囟及眼窝稍凹陷。对比下列哪项措施不妥
(2008年单项选择第7题)甲公司向乙公司购买一批布料,双方在合同中规定了履行日期。乙公司欲提前履行合同。根据我国合同法对提前履行的规定,以下表述正确的是()。
土地单位面积上使用高利率的资本和劳动等要素投入称为土地的()。
2003年上海证券交易所参照( )公司联合发布的全球行业分类标准和中国证监会发布的分类指引将上市公司分为10大类。
下列关于会计计量属性的表述中,正确的有()。
儿童厌学症的主要表现是()。
理想师生关系的基本特征包括()。
你是新警员小王,被领导派去基层调研,采集家庭信息,但是由于你听不懂当地的方言。在与群众沟通以及处理工作的过程中出现了障碍,你该怎么办?
最新回复
(
0
)