首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2010-03-30
49
问题
已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
选项
A、cedba
B、acbed
C、decab
D、deabc
答案
1
解析
二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点);而BT的中序遍历序列是debac,即遍历序列中最后一个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的):故LST的根结点是。,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ce.Aba。
转载请注明原文地址:https://kaotiyun.com/show/vmmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据库设计的4个阶段中,为关系模式选择存取方法(建立存取路径)的阶段是()。
下列Applet在窗口中放置一个按钮,并用这个按钮控制弹出窗口的显示和隐藏。请在横线处填写正确的程序。importjava.applet.Applet;importjava.awt.*;importjava.awt.event
在Java语言中,如果数字后没有任何字母,计算机默认为【】类型。
下列关于Applet的叙述中,正确的是
当检索一个压缩文件时,首先要建立压缩文件输入对象流,该对象( )。
下列选项中,不是一个算法的基本特征的是()。
下列叙述中错误的是( )。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为______。
在匹配器(Matcher)类中,用于寻找下一个模式匹配串的方法是______。
随机试题
A.西红花B.秦皮C.小通草D.熊胆粉E.苏木投热水中,水显鲜艳的桃红色的药材是
A.中脘B.中极C.关元D.神阙E.天枢用于治疗遗尿、小便不利、癃闭等泌尿系病证的腧穴是
国家总体规划、省级总体规划和区域规划的规划期一般为()年。
下列各项中,属于在境内销售服务或者无形资产的是()。
相对于其他融资方式,内部融资的最主要的优点是()。
吉林抚松、宁夏中宁、甘肃渭源、云南文山分别是什么之乡()
中国人一般把“TOEFL”称为“托福”,这里使用的学习策略是()
“六一”儿童节,某海洋公园到检票时间有许多家长和儿童在门口等候,假定每分钟到的游客人数一样多。从开始检票到等候的队伍消失,若同时开3个检票口需40分钟,若同时开5个检票口需20分钟,那么同时开6个检票口需()分钟。
设A,B为随机事件,P(A)>0,则P(B|A)=1不等价于()
软件设计中模块划分应遵循的准则是
最新回复
(
0
)