首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。
admin
2013-01-23
48
问题
已知二叉树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的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。
转载请注明原文地址:https://kaotiyun.com/show/7whp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
阅读下列程序:Functionfunc(nAsInteger)AsIntegerSum=0Fori=1TonS
为了获得当前未被使用的文件号,可以利用VisualBasic提供的______函数来实现。
()是测试和组装软件的过程。
表达式“12+34”的值是【】,表达式“12”&“34”的值是【】。
关于VB,下列说法不正确的是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
设a=2,b=3,c=4,d=5,下列表达式的值是______。Nota<=cOr4*c=b^2Andb<>a+c
表达式Abs(-5)+Len("ABCDE")的值是______。
随机试题
检验检测机构应有明确的法律地位,应是()检验检测机构,是能承担()的实体。
_______也称市场营销导向,是企业在进行市场营销管理的过程中,处理企业、顾客和社会三者利益关系所持的态度、思想和观念。
被评估企业拥有甲企业发行的普通股票100万股,每股面值10元,预计今后两年内第一年的股利率为12%,第二年的股利率为15%,两年后即可上市流通.每股市场价可达60元。若上市后立即出售,折现率为10%,则该被评估股票的评估值最接近于()
原核生物Pribnow盒序列是指
下列各项中,根据增值税法律制度的有关规定,不得开具增值税专用发票的有()。
利润表中“营业税金及附加”项目应根据该科目的本期发生额填列。()
享受城市低保的人员具体包括()。
农产品的社会生产价格由耕种中等地的个别生产价格决定。
(1)在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上建立一个菜单,主菜单项为“项目”(名称为Item),它有两个子菜单项,其名称分别为Add和Delete,标题分别为“添加项目”和“删除项目”,然后画一个列表框(名称为List1)和一个文本框(名
A、Inthedegreeswhicharereceivedinauniversity.B、Intheagewhenastudententersauniversity.C、Inthecourseswhichare
最新回复
(
0
)