首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-03-22
79
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/uMwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知函数FA调用函数FB,若要把这两个函数定义在同一个文件中,则()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请补充程序中的丢失部分,使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能:(1)获得输入的两个数字x1,x2(例如x1=4,x2=2);
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
数据库应用系统中的核心问题是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是
有如下语句序列:intx=10,&r=x;cout
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
下面描述不属于软件特点的是
表示窗体集合中的第一个窗体对象的是______。
随机试题
被誉为“佛画之祖”的是()
阻塞性肺气肿最常见的病因为
2002年,甲、乙两村发生用地争议,某县政府召开协调会并形成会议纪要。2008年12月,甲村一村民向某县政府申请查阅该会议纪要。下列选项中正确的是()。
锅炉蒸汽管道的工作温度为180℃,该管道外部的保温材料应选用()。
印花税根据税额大小、应税项目次数多少及税源控管的需要,可以采用自行贴花、汇贴汇缴、委托代征三种缴纳方法。()
江泽民同志强调“领导干部讲政治”,所谓讲政治,包括政治方向、政治立场、政治观点、政治纪律、政治鉴别力和政治敏锐性。()
下列行为中,应以故意杀人罪处罚的有()(2013年一专一第44题)
HowWeFormFirstImpression1Weallhavefirstimpressionofsomeonewejustmet.Butwhy?Whydoweformanopinionaboutsom
Media’sPositiveandNegativeInfluenceonTeenagersVocabularyandExpressionspermeateglorifystancebrunette
A、Creditcards.B、CheckingaccountC、Financialgoals.D、Majorpurchases.CSharon在访谈中提到夫妻双方应该坐下谈谈财务目标,无论是短期目标或者是长期目标。因此选C项。A项“信用卡
最新回复
(
0
)