首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。
admin
2010-09-11
52
问题
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
A
解析
二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/vPmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
给出下面程序段：if(x＞0){System.out.printlh("Hello.")；}elseif(x＞-3){System.out.println("Nicetomeetyou!")；}else{System.ou
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
当生成StringBuffer的一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。
在关系模型中，
有下列二叉树，对此二叉树中序遍历的结果为()。
数据库管理系统常见的数据模型有层次模型、网状模型和【】三种。
下列数组a中，版本较新的能在程序运行时动态调整大小的是
下列表达式中正确的是
算法的空间复杂度是指
一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的【】。
随机试题
于是，“香市”中主要的节目无非是“吃”和“玩”。临时的茶棚，戏法场，弄缸弄甏、走绳索、三上吊的武技班，老虎，矮子，提线戏，髦儿戏，西洋镜——将社庙前五六十亩地的大广场挤得满满的。庙里的主人公是百草梨膏糖，花纸，各式各样泥的纸的金属的玩具，灿如繁星的“烛山”
RNA和DNA彻底水解后的产物是
错误描述椎动脉的是（）
现场质量检查控制包括()。
甲、乙、丙拟共同出资设立一家有限责任公司(以下简称公司)，并共同制定了公司章程草案。该公司章程草案有关要点如下：(1)公司注册资本总额为600万元。各方出资数额、出资方式以及缴付出资的时间分别为：甲出资180万元，其中：货币出资70万元、计算机软
PreferredCustomerCardApplicationProcedurePleasecompletetheattachedformatleasttwoweekspriortoyournextvi
结合实际谈谈怎样提高自身素质。
最早应用“启发式教学”进行教学的中外教育家分别是()。
设向量α=[a1，a2，…，a2]T，β=[b1，b2，…，bn]T都是非零向量，且满足条件αTβ=0，记n阶矩阵A=αβT，求：A能否相似于对角矩阵，说明理由．
Lastyear,mybrotherandIwenttoMiamiforavacation.Someofmyfriendswhohadbeentherebeforesaid【K1】______wasawonde
最新回复
(
0
)
