(1)试说明给定一棵二叉树结点的后序序列和中序序列，则此二叉树可构造出来。 (2)一棵二叉树的中序序列为BFDGAEHC，后序序列为FGDBHECA，构造出此二叉树。

admin2009-07-15 69

问题 (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)

(1)试说明给定一棵二叉树结点的后序序列和中序序列，则此二叉树可构造出来。 (2)一棵二叉树的中序序列为BFDGAEHC，后序序列为FGDBHECA，构造出此二叉树。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

CPU执行算术运算或者逻辑运算时，算术逻辑运算部件(ALU)将计算结果保存在(5)中。

下面选项中，支持SNMP的协议是哪个?__________________。

Flash动画中使用(12)作为基本的图形存储形式。

以下关于服务器端脚本的说法中，正确的是()。

已知,若采用8位机器码表示，则[x]=______。

阅读以下技术说明、Java源程序和运行测试部分，根据要求回答问题1和问题2。【说明】1．HTTP◆HTTP请求消息示例GET/index,htmlHTTP/1.1Accept:image/gif,

A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.

Afirewallisa(67)systemdesignedto(68)anorganization’snetworkagainstthreats.

In　C　language,　there　are　several　methods　of　communicating　data　between　functions,　one　of　which　is　by(51)。

目前治疗肺孢子菌病的首选药物是

软件系统中，能够管理和控制计算机系统全部资源的软件是：

下列各项活动中，属于施工职业健康安全管理体系运行工作实施重点的是()。

在实务操作中，当保险人审核投保人填具的投保单后并在投保单上签章表示同意承保时，并不意味着(　　)。

2019年6月，境外某公司为我国甲企业提供技术咨询服务，取得含税价款300万元，该境外公司在境内未设立经营机构，也没有其他境内代理人，则甲企业应当扣缴的增值税税额是()万元。

教师在课外活动中处于辅助地位，说明课外活动具有()。

[*]

A、Yes,itis.B、Yes,I’dloveto.C、It’sverybig.A

贫困

(1)试说明给定一棵二叉树结点的后序序列和中序序列，则此二叉树可构造出来。 (2)一棵二叉树的中序序列为BFDGAEHC，后序序列为FGDBHECA，构造出此二叉树。

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

CPU执行算术运算或者逻辑运算时，算术逻辑运算部件(ALU)将计算结果保存在(5)中。

下面选项中，支持SNMP的协议是哪个?__________________。

Flash动画中使用(12)作为基本的图形存储形式。

以下关于服务器端脚本的说法中，正确的是()。

已知,若采用8位机器码表示，则[x]=______。

阅读以下技术说明、Java源程序和运行测试部分，根据要求回答问题1和问题2。【说明】1．HTTP◆HTTP请求消息示例GET/index,htmlHTTP/1.1Accept:image/gif,

A firewall is a(1)system designed to(2)an organization’s network against threats.

Afirewallisa(67)systemdesignedto(68)anorganization’snetworkagainstthreats.

In C language, there are several methods of communicating data between functions, one of which is by(51)。

目前治疗肺孢子菌病的首选药物是

软件系统中，能够管理和控制计算机系统全部资源的软件是：

下列各项活动中，属于施工职业健康安全管理体系运行工作实施重点的是()。

在实务操作中，当保险人审核投保人填具的投保单后并在投保单上签章表示同意承保时，并不意味着( )。

2019年6月，境外某公司为我国甲企业提供技术咨询服务，取得含税价款300万元，该境外公司在境内未设立经营机构，也没有其他境内代理人，则甲企业应当扣缴的增值税税额是()万元。

教师在课外活动中处于辅助地位，说明课外活动具有()。

[*]

A、Yes,itis.B、Yes,I’dloveto.C、It’sverybig.A

贫困

A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.

In　C　language,　there　are　several　methods　of　communicating　data　between　functions,　one　of　which　is　by(51)。

在实务操作中，当保险人审核投保人填具的投保单后并在投保单上签章表示同意承保时，并不意味着(　　)。