首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2013-02-01
33
问题
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为树的根结点):而BT的中序遍历序列是debac,即遍历序列中最后一个结点为根结点,说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT左子树的后序遍历序列和中序遍历序列分别为dabe和deba,因此 BT左子树的根结点是e。再由中序遍历序列可知其左子树为d,右子树为ba。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/FRsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是()。
在VisualFoxPro中下列叙述正确的是()。
有下列二叉树,对此二叉树前序遍历的结果为()。
(1)在考生文件夹下有一个数据库stsc,其中有数据库表student、score和course,利用SQL语句查询选修了“网络工程”课程的学生的全部信息,并将结果按学号降序存放在netp.dbf文件中(表的结构同student,并在其后加入课程号和课程
在数据库设计器中设计表之间的联系时,要在父表中建立【】,在子表中建立【】。
在数据库已打开的情况下,利用SQL命令从学生表中派生出含有“学号”、“姓名”和“年龄”字段的视图,下列语句正确的是
在考生文件夹下有仓库数据库gz3,其中包括如下两个表文件:zg(仓库号C(4),职工号C(4),工资N(4))dgd(职工号C(4),供应商号C(4),订购单号C(4),订购日期D,总金额N(10))首先在gz3库中建立工资文件数据
(1)编写程序he.prg,计算s=1+2+…+50。要求使用DOWHILE循环结构。(2)my.prg中的SQL语句用于查询出位于“北京”的仓库的“城市”字段以及管理这些仓库的职工的所有信息,现在该语句中有3处错误,分别出现在第1行
下面关于主程序的说法,错误的是
在一棵二叉树上第8层的结点数最多是______。
随机试题
我国城市人群伤害原因中占第一位的是
患者,女性,35岁。反复出现黏液脓血便3年,近一周来上述症状再发,伴有腹痛、里急后重、低热、乏力和膝关节痛。查体:轻度贫血貌,双小腿前侧可见结节性红斑,腹软,左下腹有压痛,未触及包块,肠鸣音活跃。化验:便常规有大量脓细胞和红细胞,血沉30mm/h。此病
A、30mgB、5~10mgC、2~4mgD、0.5mgE、0.2mg乌头碱的致死量为()
下列哪些表述是正确的?()
能力是()。
贵州大部分地区冬季气温较低,阴雨连绵,有“天无三日晴”之说,是因为受到昆明准静止锋的影响。()
若存在过点(1,0)的直线与曲线y=x3和y=ax2+x-9都相切,则a等于()。
设立死刑复奏制,并将判决死刑的最终决定权收归中央的是()。
You’dbetter______fishingifitrainstomorrow.
Itisfromtheearliesttimes_______menhavestudiedtheworldaroundthemwithinterest.
最新回复
(
0
)