首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-01-19
39
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图9-14所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/BG5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary()的定义补充完整，经补充后运行
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数，设置数组元素的个数为0，请在注释∥********1********之后添加语句。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
算法的时间复杂度是指()。
下列关于对象初始化的叙述中，正确的是
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
派生类构造函数的执行顺序是()。
语句int*p＝&k；定义了指针p，与这个语句等效的语句序列是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
窗体是数据库中用户和应用程序之间的主要界面，用户对数据库的______都可以通过窗体来完成。
随机试题
设甲口袋有3个白球2个黑球，乙口袋有3个白球3个黑球，先从甲口袋一次性取出2个球放入乙口袋，再从乙口袋任取2个球，用X表示其中黑球个数，求E(X)．
洞缘斜面的倾斜度为
A、口渴喜饮B、大渴喜冷饮C、渴不欲饮D、大渴引饮，小便量多E、但欲漱水不欲咽实热证可见
某企业设计生产能力为年产某产品40000吨，在满负荷生产状态下，总成本为30000万元，其中固定成本为10000万元，若产品价格为1万元／吨，则以生产能力利用率表示的盈亏平衡点为()。[2014年真题]
根据《中华人民共和国防沙治沙法》，本法所称土地沙化，是指主要因()所导致的天然沙漠扩张和沙质土壤上植被及覆盖物被破坏，形成流沙及沙土裸露的过程。
行为人因违反劳动法律规定，不履行法律规定时，依法应当承担责任，并由有关行政机关或行为人所在单位以行政制裁方式予以追究的法律责任是()。
TalesofthesupernaturalarecommoninallpartsofBritain.Inparticular,therewas(andperhapsstillis)abeliefinfairies.
已知一ax一b)=0，其中a，b是常数，则
有以下程序 #include＜stdio．h＞ main() {intx=0x9； printf(“％c＼n”，’A’+x)； } 程序运行后的输出结果是()。
Don’tWorry,BeHappyA)Acynic,AmbroseBierceremarkedinhis"Devil’sDictionary",is"ablackguard(无赖，恶棍)whosefaulty
最新回复
(
0
)
