首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、 F、G。
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、 F、G。
admin
2009-01-19
27
问题
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、 F、G。
选项
A、B、D、C、A、F、G、E
B、B、D、C、F、A、G、E
C、E、G、F、A、C、D、B
D、E、G、A、C、D、F、B
答案
1
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。按周游二叉树的方法可以分为:前序序列法(NLR):访问根,按前序周游左子树,按前序周游右子树;后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。由题意“某二叉树结点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G”,按照各种周游顺序的定义可以得到二叉树的树形结构,如图所示。
所以该二叉树的后序序列为B、D、C、A、F、G、E,本题正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/oucZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是80X86宏汇编语言中关于SHORT和NEAR的叙述,哪一个是正确的?
关于Windows98中的“网上邻居”的相关叙述,()是错误的。
以下叙述中,不正确的是( )。
MIDI文件记录的不是可供直接播放的波形信息,因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理,PC机声卡使用的MIDI合成器分为两类:一类是数字调频(FM)合成器,还有一类是【 】合成器。
在Wndows 98环境下,如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行,则系统当前有( )个虚拟机工作?
MIDI是一种计算机合成的音乐,与波形声音相比它有自己的特点。下面关于MIDI的叙述中,错误的是( )。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中,W为总线数据宽度(总线位宽/8);F为总线工作频率;N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位,总线工作频率为8MHz,完成一次数据传送需2个总线时钟周期时,总线数据传输
下面一段程序要实现的功能是:在内存中从地址SOURCE开始有一个长度为50的字符串,测试该字符串中是否存在数字,如有则将DL的第三位置1,否则将该位置0。 BEGIN: MOV CX,50 MOV S
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
随机试题
A.对症处理B.开胸探查C.气管切开术D.气管前筋膜切开引流E.胸腔闭式引流女性,30岁。不慎跌倒摔伤胸部。诉胸痛。胸片示左第六肋骨骨折,两侧肋膈角清晰。合适的处理为
植物性食物中的铁是()
犯罪嫌疑人在侦查阶段就可以聘请律师。( )
【2010-56】请用行为主义学习观点,分析说明下述各实例中处置学生不当行为的教育措施的心理学依据。对于学生在课堂上的违规行为,教师可能采用各种不同的办法进行处理。下面是5个实例:例一:学生张明在课堂上对邻座做鬼脸,引起对方发笑,老师对
《合同法》第68条规定:“应当先履行债务的当事人,有确切证据证明对方有下列情形之一的,可以中止履行:(一)经营状况严重恶化;(二)转移财产、抽逃资金,以逃避债务;(三)丧失商业信誉;(四)有丧失或者可能丧失履行债务能力的其他情形。当事人没有确切证
新民主主义文化,就是无产阶级领导的人民大众的反帝反封建的文化,即民族的科学的大众的文化。在新民主主义文化中居于指导地位的是
下列选项不属于“计算机安全设置”的是()。
Whatdoesthesentence"Onecaninsultusonlyatone’sownperil"meaninthefirstparagraph?Whatdoesthelastparagraphim
Americandoctorssaythatmotherswhosmokebeforetheirbabiesarebornmayslowthegrowthoftheirbabies’lungs.Theysayre
Mark’spostureandattitude______boredomwhentheteacherwasgivinghisinstructions.
最新回复
(
0
)