首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
admin
2009-01-15
70
问题
已知二叉树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://www.kaotiyun.com/show/YTXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Label1的标签和一个名称为List1的列表框，并在设计阶段向List1中添加若干列表项。程序运行时，当双击List1中的某个列表项时，在Label1中显示所选中的列表项，能实现上述功能的语句是
编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsIntegerDimb(3，3)AsIntegerFori=1To3Forj=1To3a(i，
设x=4，y=8，z=7，则以下表达式的运算结果是()。xz)Orz
在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger) IfChr(KeyAsc
在考生文件夹中有工程文件sjt3．vbp，其中的窗体如图4所示。程序刚运行时，会生成一个有10个元素的整型数组。若选中“查找最大值”(或“查找最小值")单选按钮，再单击“查找”按钮，则找出数组中的最大值(或最小值)，并显示在标签Label2中。请去掉程
设二叉树如下：则前序序列为
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。P
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
下列符号常量的声明中不合法的是()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
随机试题
判断发生损伤性血胸的最可靠依据是
城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是
某亚行贷款项目采购货物，货物合同金额为120万美元，采用国内竞争性招标采购方式。在评标时，采用综合评估法评标。经过对投标文件的响应性评审结束后，只有2家投标人通过进入详细评审，招标人拒绝了所有的投标，决定重新招标。问题：指出本案例中的不妥之处。
预售资金可按()进行核拨。
招标工程量清单编制的准备工作包括()。
双方在合同中确定每一分项工程单价，并乘以工程量后汇总得到总价。结算按实际完成工程量乘以每项工程单价计算。这种合同叫()。
下列说法中。符合“世界500强企业关于优秀员工的12条核心标准”的是()。
简述附条件民事法律行为的含义及所附条件的特征。(2016年一法专一第34题)
NetWare的普通用户是由______设定的。
在中国，食物是用大的公用盘子(communalplate)来盛装的，而且基本上都会提供公用的筷子来将食物从公用的盘子里弄到你自己的盘子里。如果有公用的筷子就用公共的筷子来分开食物。如果没有，或是不确定有没有，你可以先等一等，看其他人是怎么做的，然后效仿就
最新回复
(
0
)
