首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
admin
2007-01-14
64
问题
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
选项
答案
D,G,E,B,H,I,F,C,A
解析
依据前序遍历序列可确定根结点为A;再依据对称序遍历序列可知其左子树由DBGE构成,右子树为 CFHI;又由左子树的前序遍历序列可知其根结点为B,由对称序遍历序列可知其左子树为D,右子树由EG构成。以此类推,此二叉树为:
根据后序遍历的定义,求得该二叉树的后序遍历序列为:D,G,E,B,H,I,F,C,A。
转载请注明原文地址:https://kaotiyun.com/show/CscZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80286在保护模式下,虚拟空间为【 】GB,实际地址空间为16MB。
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种:一种是优先权固定方式,另一种是优先权______方式。
为了实现异构计算机网络的互连,国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。
用户要连接到网络中,无论安装哪一种协议,协议都要与【 】、客户机软件和服务进行绑定,否则协议不起作用。
下面的8086/8088汇编语言程序中,主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空,使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’
若汇编语言源程序中段的定位类型设定为PARA,则该程序目标代码在内存中的段起始地址应满足什么条件?
Windows98注册表的数据结构是层次型的,最高层共有6个根键,其中有些是主根键,有些是动态键或别名。主根键的个数有几个?
在Windows98网络环境下,用户无法直接将下列( )资源设置为共享资源。
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。下面( )不是数字视频压缩编码的国际标准。
下列关于计算机的叙述中,错误的是______。A)用微处理器作为CPU的计算机都称为微型计算机B)嵌入式计算机是安装在其他设备中的计算机C)在计算机网络中,提供共享资源的计算机称为服务器,使用服务器资源的计算机称为客户机D)随着计算机网络的
随机试题
A.一前两后斜野B.一后两前野C.一前一侧野D.一后两侧野E.四野照射头部偏一侧肿瘤的照射方式
功能清热解毒凉血,而更以解毒利咽见长的药物是()
工业管道的阀门安装前,应按设计文件核对其型号,并应按()确定其安装方向。
《税收征收管理法》规定,纳税人改变或增减银行账号应当办理______。
在下列三级超额累进税率下,若某人的应税所得为10000元,则应纳税额为()。
根据法的渊源的载体形式不同,可将法的渊源分为()。
多边贸易
某工厂生产某产品,日总成本为C元,其中固定成本为200元,每多生产一单位产品,成本增加10元.该商品的需求函数为Q=50—2P,求Q为多少时,工厂日总利润L最大?
Soft-drinksaleshavebeendecliningforninestraightyears.Thisismuchmorethanatrend—it’safundamentalshiftinconsum
N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,它的功能是:求出平均分,由函数值返回。例如,若学生的成绩是:85,76,69,85,91,72,64,87,则平均分应当是:78.625。注意
最新回复
(
0
)