已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

admin2009-02-15 45

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

选项 A、cedba
B、acbed
C、dccab
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/cDXp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubFormClick()DimarrDimStartAsInteger，FinishAsIntege

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项(最上面的列表项为第0个列表项)，则下面不成立的是

下面可以产生20～30(含20和30)的随机整数的表达式是

以下关于MsgBox的叙述中，错误的是

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_CliekOOpen"c：＼f1．txt"For

下列与队列结构有关联的是

设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

下列对队列的描述中正确的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

属于寡糖的是

患者，女性，阴部痒痛，坐卧不安，带下量多，呈泡沫米泔样，有臭味，心烦少寐，口苦，胸闷不适。舌苔黄腻，脉弦数。首选

除了关节肿痛之外，对类风湿关节炎的诊断最有意义的临床表现是

冲压机常采用的安全防护控制类型有：双手操作式、光电感应保护装置，对于光电感应式安全防护控制有具体的要求，下列关于该要求的说法正确的是()。

园名意为“和煦普照之日光”，喻父母之恩德的是()。

简述课外体育锻炼应遵循的原则。

某县技术监督局委托该县农业技术推广站对贩卖假种子的单位和个人行使处罚权，技术推广站应以下列哪个单位的名义行使处罚权?()

根据党的十八大报告，建设社会主义文化强国，要做到()。

操作系统是计算机的软件系统中（）。