首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为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
30
问题
某二叉树结点的前序序列为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全国计算机三级
相关试题推荐
进程是操作系统中一个重要的概念。下列有关进程的叙述中,错误的是( )。
在保护模式下处理中断时,提供Pentium微处理器中断服务程序段基址的是
Pentium微处理器在实地址模式下,借助于HIMEM.SYS程序可以获得额外的高端内存空间,其物理地址范围是:
在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的
下列关于Windows98的叙述中不正确的是( )。
常用的虚拟存储器寻址系统由( )两级存储器组成。
假设DAT为字节变量,下列三条指令中功能相同的是( )。 1 MOV AL,DAT [2] 2 MOV AL,DAT+2 3 MOV AL,2 [DAT]
下列叙述中最恰当地描述了进程与线程之间关系的是( )。
在多道批处理系统中,为充分利用各种资源,运行的程序应当具备的条件( )。
超媒体技术是一种典型的数据管理技术,它是由称为结点和表示结点之间联系的链组成的______,用户可以对其进行浏览、查询和修改等操作。
随机试题
下列表述中,与大班幼儿实物概念发展水平最接近的是()
对于医学模式的观点不恰当的是
下列会计科目中,属于成本类科目的有()。
某艺术教育培训公司的主要授课对象为12~18岁的青少年,该公司计划为课程研发部门招聘美术项目组的组长。根据上述情境,请回答以下问题:人才招募甄选过程中,要特别关注并克服哪些问题?
某企业董事会有甲、乙、丙、丁、戊、己、庚等7位董事,他们执行集体决策制度。制度规定,如果赞成票数达与会人数的一半以上,一项决策就能通过,否则不能通过;每位董事必须对所有决策提案行使表决权,要么赞成,要么反对,不得弃权。在一次决策会议上,董事悉数到齐,需要对
“论先后知为先,论轻重行为重”。请谈谈你对这句话的看告?
党的群众路线提出的哲学依据是()。
Accordingtotheauthor,whatdomostpeoplerealize?______Mostpeopledonotrealizethat______
Completethenotesbelow.WriteONEWORDAND/ORANUMBERforeachanswer.SPORTSWORLDanew【L11】______o
A、It’sstillraining.B、Thewindstopped.C、Therainstopped.D、Boththerainandthewindstopped.C女士问男士外面是不是还在继续下雨,男士说不下了,但是还
最新回复
(
0
)