首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(1)试说明给定一棵二叉树结点的后序序列和中序序列,则此二叉树可构造出来。 (2)一棵二叉树的中序序列为BFDGAEHC,后序序列为FGDBHECA,构造出此二叉树。
(1)试说明给定一棵二叉树结点的后序序列和中序序列,则此二叉树可构造出来。 (2)一棵二叉树的中序序列为BFDGAEHC,后序序列为FGDBHECA,构造出此二叉树。
admin
2009-07-15
87
问题
(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全国计算机四级
相关试题推荐
在word文字处理软件的界面上,单击工具栏上的“”按钮,其作用是(1)。
如果在查找路由表时发现有多个选项匹配,那么应该根据()原则进行选择。
程序运行过程中,把函数(或过程)调用与响应调用所需要的代码相结合的过程称为______。
关于SNMP协议,下面的论述中不正确的是(49)。
阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】若一个矩阵中的非零元素数目很少且分布没有规律,则称之为稀疏矩阵。对于m行n列的稀疏矩阵M,进行转置运算后得到n行m列的矩阵MT,如图2-3所示。为了压缩稀疏矩阵的
阅读以下说明和算法,完善算法并回答问题。【说明】假设以二维数组G[1..m,1..n)表示一幅图像各像素的颜色,则G[i,j]表示区域中点(i,j)处的颜色,颜色值为0~k的整数。下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为(47)。
计算机中16位浮点数的表示格式如图1所示:某机器码为1110001010000000。若阶码为移码且尾数为反码,其十进制真值为(8);若阶码为移码且尾数为原码,其十进制真值为(9);若阶码为补码且尾数为反码,其十进制真值为
The spiral model is a software development model combining elements of both(73)and prototyping-in-stages, so it’s a healthy mix
某硬盘中共有9个盘片,16个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每扇区为512字节,则该硬盘的存储容量为(18)MB,磁道的位密度随着磁道从内向外而(19)。
随机试题
提高焊缝金属强度,降低塑性的元素是()。
炎性介质包括
与原发性肺结核特点相符的是
A.前后位B.后前位C.左侧位D.右侧位E.右后斜位被检查者左侧紧贴IR,身体矢状面与IR平行
护士为长期卧床的病人做背部护理,此时护士的角色是
患者高热1周。检查:体温40℃,脉搏90次/分,血白细胞4.0×109/L,嗜酸粒细胞消失。应首先考虑的是
某房地产开发公司欲购买一块土地用于房地产开发。该土地面积为14500m2,规划用途为住宅,容积率为1.5。公司经理安排市场研究部进行了研究,提出了如下研究目标:一是该土地的最佳开发时机;二是如果近期开发,市场销售状况如何。为确定该土地的最佳开发时机,市
看板供货要求配送企业根据生产节奏和生产程序准时将货物运送到生产场所。其特点是()。
Qualityis______countsmost.
Businesstravelhelpsyouconnectwithclients,withothersinyourindustry,andattendmajoreventsaroundtheworld.Butall
最新回复
(
0
)