首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-03-22
17
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
有如下类定义:classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是
结构化程序设计的基本原则不包括()。
下面程序的输出结果为()。#includevoidmain(){intx;int&y=x;//变量引用y=99;cout
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请补充程序中的丢失部分,使得程序运行。可以在修改处增加或者删除一条语句。本程序完成以下功能:(1)获得输入的两个数字x1,x2(例如x1=4,x2=2);
在数据库系统中,数据模型包括概念模型、逻辑模型和
对于循环队列,下列叙述中正确的是( )。
有如下类定义:classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符“>>”,使得程序中可以“cin>>obj;”的形式改
下面描述不属于软件特点的是
下列与队列结构有关联的是
随机试题
合成氨的生产过程必须在高温、高压、催化剂条件下进行。()
A、及时腰穿以确立诊断B、一般不立即做腰穿以防止脑疝C、需立即吸氧D、需快速输液E、需物理降温对急性颅内压增高患儿应注意()
A.挤压伤B.骑跨伤C.锐器伤D.骨盆骨折E.手术误伤尿道膜部损伤的常见原因是
某建筑物如题图所示。墙体采用MU10普通机砖,M5混合砂浆砌筑,纵墙厚度为370mm。山墙及底层每隔三开间有道横墙,厚度240mm;二层为全空旷房间(无内横墙及内纵墙)。屋面采用装配式有檩体系钢筋混凝土屋盖系统,楼面采用装配式梁板结构。屋面恒荷载标准值为1
竣工验收工作由()负责。
( )适用于已拥有大笔资金,想直接转换为分期给付的退休所得者。
场独立性与场依存性的人各自的优势是什么?
己知某产品的需求函数为Qd=60-2P,供给函数为Qs=30+3P。求:(1)均衡点的需求价格弹性和供给价格弹性;(2)如果政府对每一件产品课以5元的销售税,政府的税收收入是多少?其中生产者和消费者各分担多少?
【21】【27】
Oneofthemajordifferencesbetweenmanandhisclosestlivingrelativeis,ofcourse,thatthechimpanzeehasnotdevelopedthe
最新回复
(
0
)