首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2009-01-15
28
问题
已知二叉树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://jikaoti.com/ti/pxK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有文本框Text1和一个菜单,菜单标题、名称见表,结构如图2所示。要求程序执行时单击“保存”菜单项,则把其标题显示在Textl文本框中,下面可实现此功能的事件过程是()。
(1)考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则将考生文件夹卜in3.dat文件中的100个0~999的整数读入到数组a中;②单击“计算”按钮,则找出这100个整数中的所有水仙花数,并将它们的最大值与
考生文件夹下的工程文件sit4.vbp中有1个标题为“编号”的标签Label1,1个用于接收选手编号的初始文本为空的文本框Text1;1个含有10个元素的文本框控件数组Text2用于接收10个评委对某选手的打分;另有1个含有10个元素的标签控件数组Labe
有如下数据定义语句:DimX,YAsInteger以上语句表明( )。
现有语句:y=IIf(x>0,xMod3,0)设x=10,则y的值是( )。
命令按钮Commandl的MouseUp事件过程结构如下:PrivateSubCommandlMouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YASSingle)
数据字典(DD)所定义的对象都包含于
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsString)AsIntegerEndFunction若已有变量声明:Dimx(5)AsInteger,nA
某完全二叉树共有256个结点,则该完全二叉树的深度为()。
随机试题
当新装配的零件的倒角或圆角很小时,可采用间隔环或沉割槽。()
蒸发流程中除沫器的作用主要是()。
中共十七大报告指出,中国国家发展战略的核心、提高综合国力的关键是
下列哪种癌占成人甲状腺癌的60%和儿童全部甲状腺癌
企业在资产负债表日提供劳务交易的结果不能可靠估计的,不能采用完工百分比法确认劳务收入。()
经核准或备案的资产评估结果使用有效期为自评估基准日起()
根据《上市公司收购管理办法》的规定,收购人的收购行为完成后,其持有的被收购公司的股份在()内不得转让。
某市中级法院在审理某自诉案件中自诉人李某提出上诉的案件时,该自诉案件的一审被告人张某对李某提出反诉。市中级法院对该反诉应当按照下列哪种方式处理?()
不可能所有的学生都会听所有老师的话,但是有些老师希望所有学生听话。以下哪项判断的含义与上述判断最为接近?
下列模式中,______是用户模式。
最新回复
(
0
)