首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为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
83
问题
某二叉树结点的前序序列为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。
Windows98注册表中存储了系统的各种配置数据,包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中,错误的是( )。
数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB,语音信号经过压缩编码后的码率为4kbps,则该录音笔可连续记录大约______小时的语音(答案填整数)。
寄存器间接寻址方式中,操作数在()中。
计算机病毒是影响计算机系统正常运行的主要因素之一,目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中;错误的是
当两片8259A工作在级联方式且优先级均固定不变时(如图所示),通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是
Pentium微处理器的结构之所以称为超标量结构,是因为( )。
在实际使用中,病毒防火墙软件需要经常升级,以防新出现的病毒。病毒防火墙软件的升级,主要是杀毒(查毒)引擎的升级和______的升级。
Windows98注册表的数据结构是层次型的,最高层共有6个根键,其中有些是主根键,有些是动态键或别名。主根键的个数有几个?
超文本采用网状结构组织信息,各结点间通过【 】链接。
随机试题
提出悲剧“罪孽说”的是()
对能量代谢影响最为显著的是
高效便民是行政管理的基本要求,是服务型政府的具体体现。下列哪些选项体现了这一要求?(2014年卷二第76题)
穿孔板的穿孔率为()时才不影响其后面多孔材料的吸声特性。
按照施工合同示范文本规定,承包人的义务包括()。
主要承保各种团体及个人在固定场所从事生产、经营等活动以至日常生活中由于意外事故而造成他人人身伤害或财产损失,依法应由投保人所承担的各种经济赔偿责任是()保险。
旅游涉外饭店星级评定的复核工作()。
简述计算机网络的资源子网和通信子网。
中国历史上第一次税制改革发生于()。
关于一罪与数罪,下列表述正确的有()。
最新回复
(
0
)