首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2009-05-20
34
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classB{public:virtualvoidshow(){cout
下列关于类模板的描述中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:Number=8注意:错误的语句在//********error********的下面,修改该语句即可。#inclu
字面常量42、4.2、42L的数据类型分别是()。
下列有关内联函数的叙述中,正确的是()。
有三个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。
使用输入输出操作符setw,可以控制()。
在数据库系统中,数据的最小访问单位是______。
在数据库系统中,数据的最小访问单位是______。
随机试题
TheHappinessInstituteYoudon’tneedmillionstobehappy.AttheHappinessInstituteinAustralia,acoupleofhundredd
引起沙门菌属食物中毒常见的病原菌是
ETEC的常见血清型是EPEC的常见血清型是
管柱基础的适用条件是()。
偷税不构成犯罪的,除由税务机关追缴其不缴或少缴税款外,并处以不缴或少缴税款()。
商品价格是价值的货币表现,商品价格的变动()。
设函数f(x)在|x|<δ内有定义且|f(x)|≤x2,则f(x)在x=0处().
按照GB/T16680《软件文档管理指南》规定,(14)是正确的。
以下ACL语句中,含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。
与菜单无关的文件的扩展名是______。
最新回复
(
0
)