首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的前序序列为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
49
问题
某二叉树结点的前序序列为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全国计算机三级
相关试题推荐
下面程序段中,当满足条件转到NEXT标号执行时,AL中的值正确的是( )。 CMP AL,0FBH JNI NEXT NEXT:...
在Windows系统中,线程是
在Windows98的长文件名目录链中,每一个32字节的长名组件都包含有序列号、标志属性、类型值和校验和,其余的26个字节可存储文件名的【 】个字符(长文件名均采用 Unicode编码)。
目前,我国家庭计算机用户接入互联网的下述几种方法中,传输速度最快的是( )。
在下列有关Windows98处理器管理功能的叙述中,错误的是( )。
常用的内存管理方法有段式、页式、段页式和______。
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种:一种是优先权固定方式,另一种是优先权______方式。
微型计算机产品至今已经历经了多次演变,其主要标志是
Window98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和______组成。
超文本采用网状结构组织信息,各结点间通过【 】链接。
随机试题
与其他财富贮藏形式相比,贮藏货币的最大优势在于它的________。
不能以自然人名义申请注册的商标是()
不会诱发油脂酸败的因素是
A、发热恶寒,无汗,脉浮紧B、发热恶风,汗出,脉浮缓C、小腹胀满,小便不利D、小腹胀满,小便自利E、腹痛拒按,大便秘结太阳蓄水证可见
乙的孙子丙因涉嫌抢劫被刑拘。乙托甲设法使丙脱罪,并承诺事成后付其10万元。甲与公安局副局长丁早年认识,但多年未见面。甲托丁对丙作无罪处理,丁不同意,甲便以揭发隐私要挟,丁被迫按甲的要求处理案件。后甲收到乙10万元现金。关于本案,下列哪一选项是错误的?
出料加工货物按规定期限复进口,海关审定完税价格时,其价格因素包括()。
通过操作或服务的外包,也就相应转移了董事会和高管层确保第三方行为的安全稳健以及遵守相关法律的责任。()
基督教在中国设立的最大出版机构广学会发行的报刊是()。
下列关于党和政府在资本主义工商业的社会主义改造的说法中,正确的是()
NextdoortoalunchcounteradvertisingagrilledcheesespecialisagallerywhereVanGogh’s"Irises"sharesthewallswithM
最新回复
(
0
)