首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
admin
2010-05-22
53
问题
已知二叉树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的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/xjWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于文件的叙述中，错误的是()。
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是
有下面程序代码：PrivateSubCommand1_Click()DimkAsIntegerFork=1To3Callfun(k)NextkFork=1To3
下面关于VB数据文件的叙述中错误的是
设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。
下面不属于结构化程序设计原则的是()。
随机试题
枕左前位胎头进入骨盆入口时其衔接的径线是
患儿，9个月，发热、呕吐、腹痛，随即频繁腹泻，每日10余次，为淡黄色水样便，无黏液、脓血及恶臭，粪便中无红细胞和白细胞。则患儿可能感染
促进胃排空的主要因素是
A．15°B．60°C．70°D．80°E．140°鼻翼耳平线与眶耳平面的交角约为
上市公司出现()，证券交易所暂停其可转换公司债券上市。
导游人员有下列行为的，根据《导游人员管理条例》相关规定，由旅游行政管理部门责令改正，暂扣导游证3至6个月；情节严重的由省、自治区、直辖市人民政府旅游行政部门吊销导游证并予以公告()。
牛奶中的碳水化合物是()。[辽宁省2009年11月三级真题]
下列()机构属于市场管理组织。
自是花中第一流对于()相当于()对于牡丹
PASSAGETHREEWheredoesthereadershipofthisarticlemainlycomefrom?
最新回复
(
0
)
