首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(1)试说明给定一棵二叉树结点的后序序列和中序序列,则此二叉树可构造出来。 (2)一棵二叉树的中序序列为BFDGAEHC,后序序列为FGDBHECA,构造出此二叉树。
(1)试说明给定一棵二叉树结点的后序序列和中序序列,则此二叉树可构造出来。 (2)一棵二叉树的中序序列为BFDGAEHC,后序序列为FGDBHECA,构造出此二叉树。
admin
2009-07-15
63
问题
(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://jikaoti.com/ti/qfE7FFFM
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
常用的网络地址有A、B、C三类。一个B类网络最多可以包含(30)主机,B类网络默认的子网掩码是(31)。
在ADO对象中,______对象负责连接数据库。
在SNMP的网络管理者——网管代理模型中,(59)负责管理指令的执行。
下列关于认证中心CA的说法中错误的是(56)。
已知,若采用8位机器码表示,则[x]=______。
阅读以下技术说明、Java源程序和运行测试部分,根据要求回答问题1和问题2。【说明】1.HTTP◆HTTP请求消息示例GET/index,htmlHTTP/1.1Accept:image/gif,
阅读以下说明和流程图,回答问题1~2,将解答填入答题纸对应的解答栏内。[说明]给定一个十进制整数A,将其转换为R进制数的方法是:将A的整数部分逐次除以R,直到商等于0为止,将所得的余数由低位到高位排列在一起,就得到了对应R的进制数。以A=11,R
A firewall is a(1)system designed to(2)an organization’s network against threats.
Different quality factors of software can be reflected upon user’s different points of view, through product running, product mo
用n个二进制位表示带符号的定点整数时,若采用原码和反码码制,则可表示的数值范围是(7);若采用补码码制,则可表示的数值范围是(8)。
随机试题
A.弥散障碍B.第一秒用力呼气率降低C.两者均有D.两者均无支气管哮喘
老年女性,52岁,胆囊切除术后4天,出现体温升高39℃,脉搏98次/分,血压120/90mmHg,轻度呼吸困难,听诊肺部呼吸音减弱,两肺底有湿性(作图)音。该病人目前主要的护理诊断是( )。
为免疫力低下的患者反复输血所致的输血反应,应采取的措施是
女患者,45岁,不规则阴道出血,妇科检查见从宫颈口脱出一约5cm×5cm×2cm大小肿物。神疲乏力,头晕。治疗宜首选
林某,男,35岁。患者鼻塞,恶风,汗,头重如裹,身热不扬,纳呆,口淡苔白腻。宜选用方
我国煤矿安全监控传感罪到分站的传输距离不小于()。
一位部门经理让几位员工各倒一杯50毫升的水,不能借助各种工具。然后,又要求每位员工倒240毫升和450毫升的水各一杯。多次倒完后,这位部门经理拿出量杯,仔细地测量每一杯水并公布结果:50毫升组的平均误差不到5%,240毫升组的平均误差上升到12%,450毫
()又叫情绪化服务,是导游为了调节游客在旅游过程中的心理状态所提供的服务。
人类社会存在和发展的基础是()
Johnwishedtobecomea(n)______becausehewasinterestedinlearningaboutancientcultures.
最新回复
(
0
)