首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
admin
2010-03-29
20
问题
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
2
解析
本题先可用排除法,由二叉树的前序序列为ABDCEFG可知:二叉树的根节点为A,因此选项A错误。通过分析可知,B、E是A的左右子节点,D、C是 B的左右子节点,F、G是E的左右子节点。
转载请注明原文地址:https://kaotiyun.com/show/aXjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是()。
以下选项中合法的常量是
以下关于宏的叙述中正确的是
关于字符数组的定义中有语法错误的是()。
程序测试的目的是()。
数据库管理系统是()。
数据库设计的根本目标是要解决
下面描述中,不属于软件危机表现的是()。
标准库函数fgets(s,n,f)的功能是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
随机试题
对婴儿游戏活动的益处描述不正确的是()
国家三要素说
如图7-72所示,时钟到来后,JK具有()功能。
银行最主要的资金来源是()。
英国某家报纸曾举办一项有奖征答活动,题目是:在一个热气球上载有三人。一是环保专家,他可使人们免于因环境污染而死亡的厄运;二是核专家,他有能力防止全球性的核战争;三是粮食专家,他能使几千万人脱离饥荒。此刻热气球即将坠毁,必须丢出一个人以减轻载重,问该丢下谁?
请列举投资基金的主要类型。(南京航空航天大学2014真题)
若级数an(x—1)n在x=一1处收敛,则此级数在x=2处
A、French.B、German.C、Greek.D、Latin.C男士询问女士什么是dialogue,女士回答说,先看看“dialogue”一词的希腊语根源,故选C项。
A、Thenumberofparticipants.B、Thefinaldestination.C、Thenatureofroute.D、Thesceneryalongtheway.C
A、Hesoldtraffic-countingsystemtolocalgovernments.B、HedroppedoutofhislawcourseatHarvardUniversity.C、Hefoundedh
最新回复
(
0
)