首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为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
37
问题
某二叉树结点的前序序列为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://jikaoti.com/ti/GZQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80286在保护模式下,虚拟空间为【 】GB,实际地址空间为16MB。
Wndows 2000中,若同时运行两个程序,则( )。
通用异步收发器8250内部的发送器由发送保持寄存器,并?串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和______位,经8250的SOUT引脚发送出去。
在机械产品设计和建筑工程等领域的计算机辅助设计中,需要输出复杂、精确的线画图形。下列哪种设备最适合于上述应用?
从下列哪一种微处理器开始,增加了虚拟8086存储器管理模式?
采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看,南桥是【 】工总线与ISA总线之间的桥梁。
在实际使用中,病毒防火墙软件需要经常升级,以防新出现的病毒。病毒防火墙软件的升级,主要是杀毒(查毒)引擎的升级和______的升级。
Window98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和______组成。
系统软件是管理、监控和维护计算机资源的软件。Ⅰ.高效硬件功能的控制程序Ⅱ.提供各种应用的通用服务功能程序Ⅲ.支持计算机系统故障预防、检出、处理等程序Ⅳ.保护数据和程序等信息,支持计算机系统正确运行的程序Ⅴ.支持计算机
下列叙述中最恰当地描述了进程与线程之间关系的是( )。
随机试题
根据X6132型铣床纵向进给速度分布图,分别列出进给速度为23.5mm/min、60mm/min和150mm/min的计算式(图2.2)。
药物在储藏中,易发生泛油现象的成分是
下列在支气管哮喘的诊断中最有意义的是
A.雌激素增多B.雄激素增多C.胃肠瘀血,消化吸收障碍、菌群失调D.肝细胞进行性或广泛坏死E.醛固酮增多肝掌、蜘蛛痣是由于
人民法院审理刑事附带民事诉讼案件,()
解决合同争议主要包括()等方式。
【2013年云南昭通.填空】马斯洛认为任何人的行为动机都是在___________发生的基础上被激发起来的。
下列情形可能发生的是:
Weakdollarorno,$46,000-thepriceforasingleyearofundergraduateinstructionamidtheredbrickofHarvardYard-is【1】But
A、Artisseparatefromtechnicalskills.B、Artshouldbeenjoyedbyeverybody.C、Artisaformofluxuryobject.D、Artshouldbe
最新回复
(
0
)