首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2014-11-29
35
问题
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://kaotiyun.com/show/vKop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中所谓自由表就是不属于任何______的表。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
按照“先进后出”原则组织数据的数据结构是()。
为表“金牌榜”增加一个字段“奖牌总数”,同时为该字段设置有效性规则:奖牌总数>=0,应使用SQL语句:ALTERTABLE金牌榜______奖牌总数I______奖牌总数>=0DBF中的新增加的字段奖牌总数设置为金牌数、银牌数、铜牌数3项的和,应使用
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【】。
在深度为7的满二叉树中,度为2的结点个数为【】。
下述关于数据库系统的叙述中正确的是______。
栈和队列的共同点是()。
在定义字段有效性规则时,在“规则”文本框中输入的表达式类型是______。
数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。
随机试题
提供其分子中全部N和C原子合成嘌呤环的氨基酸是
在颅颌面骨的牵张过程中,目前认为较适宜的牵张速率为
甲公司与乙公司签订了货物买卖合同,合同中约定甲公司应于2005年10月10日交付货物,乙公司应在2005年10月10日至10月17日支付货款,当事人迟延履行债务的,应向对方每日支付1万元的违约金,当事人有其他违约行为的,应向对方支付20万元的违约金,以下说
下列不属于资格预审优点的是()。
国家出资企业改制涉及()的,应当经职工代表大会或者职工大会审议通过。
下列不属于税务代理业务范围的是()。
某英语老师与某化学老师应家长的要求,利用寒假组织所教班级的十余个学生补课一周,每人收取了600己补课费,他们的做法()。
A、Sheisfine.B、Thirty.C、Shewillcomeback.A
Achievingasustainablelifestyletodayisofparamountimportanceforthehealthoffuturegenerations.Thedevastationofour
TheTowerofLondonIn1078,KingWilliambegantobuildalargestonebuildingonthenorthbankoftheThamesRiverandna
最新回复
(
0
)