首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(1)试说明给定一棵二叉树结点的后序序列和中序序列,则此二叉树可构造出来。 (2)一棵二叉树的中序序列为BFDGAEHC,后序序列为FGDBHECA,构造出此二叉树。
(1)试说明给定一棵二叉树结点的后序序列和中序序列,则此二叉树可构造出来。 (2)一棵二叉树的中序序列为BFDGAEHC,后序序列为FGDBHECA,构造出此二叉树。
admin
2009-07-15
89
问题
(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全国计算机四级
相关试题推荐
某企业基于WindowsServer2003,建立了一个主机名为www.qiyel.com、IP地址为202.100.10.22的虚拟服务器,配置了一个别名为bumenl.com的网站,IIS中网站创建向导输入的信息如下图所示。如果要直接访问该网站
TCP/IP协议簇包含多个协议,它们之间必须满足特定的封装关系,下面的选项中正确的是______。
如果在查找路由表时发现有多个选项匹配,那么应该根据()原则进行选择。
当一个企业的信息系统建成并正式投入运行后,该企业信息系统管理工作的主要任务是_____________。
以下关于企业信息系统运维工作的叙述中,不正确的是________________。
若计算机字长为8,则采用原码表示的整数范围为一127~127,其中,__________________占与用了两个编码。
参见下图,出现默认网关ping不通的情况,出问题的协议层是(34)。C:\>ping10.10.10.1Pinging10.10.10*1with32bytesofdata:Requesttimedout.
下面是HTTP的一次请求过程,正确的顺序是()。①浏览器向DNS服务器发出域名解析请求并获得结果②在浏览器中输入URL,并按下回车键③服务器将网页数据发送给浏览器④根据目的IP地址和端口号,与服务器建立TCP连接⑤浏览器向服务器发送数据请
配置VLAN有多种方法,下面属于静态分配VLAN的是(34)。
阅读以下说明和C++程序,将应填(n)处的字句写在对应栏内。[说明]设计一程序,输入10个整数到一个数组中,调整这10个数在数组中的位置,使得其中最小的一个数成为数组的首元素,最大的一个数成为数组的末元素。[C++程序]#incl
随机试题
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter
肿瘤流行病学的研究目的是
A.卡泊芬净B.两性霉素BC.氟康唑D.灰黄霉素E.特比萘芬多烯类抗真菌药()。
会计档案的定期保管期限不包括()。
下列事件不符合科学依据的是()。
(1)原因很简单,会做生意的人不会去关注和解决社会问题,而真正帮助弱势群体做社会服务的人又缺乏经商的观念、能力和技巧(2)在这个背景之下,香港开办社会企业的往往不是社区里的个人,而是成熟的社会服务机构(3)因此社会企业在香港就像是机构的附属一样,缺乏创
马王堆汉墓帛画描绘的主题思想是()。
资本的有机构成是()。
领导让你和小李共同举办晚会,但是小李在上次的晚会组织过程中犯了错误,领导对小李印象不佳,小李也不配合你的工作,你怎么做小李的工作?
Ifeelthatwemustrespectthispointofviewandaccepttheconvictionofthemanypeoplewhoholdit,becausethatishowthe
最新回复
(
0
)