首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2009-01-19
49
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回,并将大于平均值的数放在形参y所指数组中,在主函数中输出。例如,有10个正数:46、30、32、40、6、17、45、15、48、26,其平均值为
决定C++语言中函数的返回值类型的是()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
下面关于数据库三级模式结构的叙述中,正确的是()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack为抽象类
有如下程序:#includeusingnamespacestd;classGoods{//货物类doubleunit_price;//单价intquantity;//数量public:Goods(doubleu=0.0,intq
用于显示消息框的宏命令是()。
随机试题
犯破坏军婚罪的。处_______以下有期徒刑或者拘役。
设z=arctany/x,则dz=_______.
患者男性,20岁。自述腹痛、腹泻,呈水样便,伴恶心、呕吐,经询问后得知患者曾于发病前2小时进食新鲜盐渍海带拌凉菜。该菌致病因子主要是
某省属重点水利工程项目计划于2013年12月28日开工,由于坝肩施工标段工程复杂,技术难度高,一般施工队伍难以胜任,业主自行决定采取邀请招标方式。于2013年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请
《建设工程安全生产管理条例》第十六条规定,出租机械设备的单位应当对出租的机械设备和施工机具及配件的安全性能进行检测,在签订租赁协议时,应当出具()
2月,美国的甲公司拟收购境内乙公司60%的股权,乙公司将依法变更为中外合资经营企业丙公司(以下简称“丙公司”)。甲、乙公司签订的收购协议的部分内容如下:(1)甲公司收购乙公司60%股权的价款为1200万美元。甲公司应当自丙公司营业执照颁发之日起3
_______是指直接影响活动效率,保证活动顺利完成的个性心理特征。
下列关于危害国家安全罪的说法,正确的有
下列不属于计算机人工智能应用领域的是
Therearepeoplewhoareespeciallyattractedtothenotionof"climbingtheladder"soastoincreasetheirstatus,financialp
最新回复
(
0
)