首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2009-05-20
75
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/wu5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32],其中No是int型的数据,Name[32]为字符型。请在注释//****
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
下列有关虚函数的表述中正确的是
设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
用于执行指定的外部应用程序使用的宏命令是()。
随机试题
试述用热影响区最高硬度法评定材料焊接性的局限性?
患者女,24岁。2天前淋雨后出现畏寒,高热。体温最高39.5℃,咳嗽,咳铁锈色痰,伴右侧胸痛。肺部查体未见明显异常体征。血常规:WBC17×109/L,NE85%。提问7:应用青霉素治疗后体温正常,咳嗽、咳痰明显减轻,1周后复查胸部X线,渗出影像略
A.心脏性猝死前驱期B.心脏性猝死终末事件开始C.心脏性猝死心脏骤停期D.心脏性猝死生物学死亡期E.非心脏性猝死患者女性,29岁,曾晕厥3次。此次突发心悸、呼吸困难20分钟,心电图示室性心动过速,心室率1
与亚胺培南配伍使用,防止其在肾中被破坏的药物是
利血平硝苯地平
根据(),债权资本适度的资本结构会增加股东的价值。
(2011年)A注册会计师负责审计甲公司2010年度财务报表。在审计过程中,A注册会计师遇到下列事项:(1)甲公司拥有3家子公司,分别生产不同的饮料产品。甲公司所处行业整体竞争激烈,市场处于饱和状态,同行业公司的主营业务收入年增长率低于5%,但甲公司董事
校园文化包括物质文化、精神文化和__________。
商鞅变法时期,为改变秦国父子无别、同室而居的旧习俗,颁布了()。
事务的一致性是指()。
最新回复
(
0
)