首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(1)试说明给定一棵二叉树结点的后序序列和中序序列,则此二叉树可构造出来。 (2)一棵二叉树的中序序列为BFDGAEHC,后序序列为FGDBHECA,构造出此二叉树。
(1)试说明给定一棵二叉树结点的后序序列和中序序列,则此二叉树可构造出来。 (2)一棵二叉树的中序序列为BFDGAEHC,后序序列为FGDBHECA,构造出此二叉树。
admin
2009-07-15
86
问题
(1)试说明给定一棵二叉树结点的后序序列和中序序列,则此二叉树可构造出来。
(2)一棵二叉树的中序序列为BFDGAEHC,后序序列为FGDBHECA,构造出此二叉树。
选项
答案
根据二叉树的定义,一棵二叉树通常由一棵左子树和一棵右子树及一个根结点组成,假设二叉树T,它的左子树和右子树分别为T1和T2,已知-X树T的后序序列和中序序列,根据后序序列定义,可知二叉树T的根结点必定为其后序序列的最后一个结点,由此我们得到二叉树T的根结点;而根据中序序列的定义,二叉树T必定具有这样的性质,即其根结点左端的结点序列必为其左子树T1所包含的所有结点的中序序列,根结点右端的结点序列必为其右子树T2所包含的所有结点的中序序列。这样二叉树T左右子树所包含的结点及中序序列也知道了。接下来,我们只要证明二叉树T的左子树T1可构造出来,其右子树T2也可构造出来。同理,对于二叉树T1,已知它的中序序列,从二叉树T的后序序列中也可得出它的后序序列,因此,可得出了I的根结点及T1的左子树T11和右子树T12的中序序列,很明显,就这样一直下去,直到把左子树T1的所有结点分析完,此时必可构造出二叉树T1。同理,右子树T2也可构造出来。因此,知道二叉树T的根结点和它的左右子树,二叉树T也就构造出来了。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/1RNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
若系统正在将(18)________________文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。
某公司局域网中DHCP服务器设置的地址池IP为192.168.1.100~192.168.1.150。如果该网络中某台Windows客户机启动后获得的IP地址为169.254.200.120,以下最可能导致该现象发生的原因是(61)。
在CPU和主存之间设置“cache”的作用是为了解决________的问题。
(13)属于标记语言。
用IE访问工业与信息化部教育与考试中心主页,正确的URL地址是__________________。
下列操作系统中,_________保持网络系统的全部功能,并具有透明性、可靠性和高性能等特性。
在UML中有4种事物:结构事物、行为事物、分组事物和注释事物。其中,(16)事物表示UML模型中的名词,它们通常是模型的静态部分,描述概念或物理元素。以下(17)属于结构事物。(16)
阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,从
阅读以下说明、Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】IC卡和200卡都是从电话卡派生的。下面的程序将电话卡定义为抽象类。其中balance为双精度变量,代表电话卡中的余额;cardNumber是长整型变量,
一般情况下,操作数左移2位的结果是原操作数
随机试题
行政复议机关在对被申请人作出的具体行政行为进行审查时,认为其依据不合法,本机关有权处理的,应当在法定期限内依法处理。处理期间,()对具体行政行为的审查。
征订目录的种类有()。
患者女,63岁。因右下腹及脐周隐痛3年入院,伴消瘦,近两个月来常有低热,体格检查生命体征稳定,发现右下腹可触及一6cm×4cm大小的包块,较硬,尚可推动,压痛,锁骨上及腹股沟区未触及肿大淋巴结。胸部X线片未见明显异常。纤维结肠镜见升结肠处新生物,活检病理报
A、了解病情的轻重和病情的进退B、了解津液的变化C、了解正邪斗争消长的情况D、了解胃气的存亡E、了解病位的深浅从苔质的有根与无根可
下列赠与合同中,可以撤销的是()。
若企业发出材料采用加权平均法结转成本,则结存材料的单价()。
在区间[一l,1]上随机取一个数x,的值介于0到之间的概率为().[img][/img]
向学生传授体育和卫生的基本知识和技能,增强学生体质,提高学生适应环境的能力,这是我国全面发展教育中()的要求。
根据企业所得税法的规定,下列说法正确的有()。
Paul:Ithinkbookswillbemoreaffordable.Theyareprettyexpensive.Publishersaresosillybecausetheyfocuson"We’re
最新回复
(
0
)