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

admin2013-03-30 43

问题已知二叉树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/cOup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列实体的联系中，属于多对多联系的是()。

下列叙述中正确的是()。

以下哪一项是VBA合法的数组元素()。

下列关于纵栏式报表的描述中，错误的是()。

Access中最多允许嵌套的组页眉顶脚的个数为()。

报表类型不包括()。

调试方法中的【】最适合小规模程序的排错。

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。

用于查找满足条件的下一条记录的宏命令是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是

前照灯、各灯具的光色、数量、__________等应符合规定。

简述三民主义的历史意义。

乳腺癌癌细胞侵犯乳管产生

国际货运代理的主要类型有()。

在分析化学中，样品预留处理是指将样品分解，使被测组分完整地转入溶液中，以便分析测定的过程。以下不符合样品预留处理的是（）。

下列侵权责任中，适用无过错责任原则的是()。

在封锁技术方面，SQL提供4种“事务的一致性级别”。其中______允许事务读“脏”数据。A．读提交数据B．可读未提交数据C．可重复读D．可串行化

下面程序创建一个长宽均为100的Frame窗口，并且窗口的背景颜色是蓝色。请将程序补充完整。注意：不改动程序结构，不得增行或删行。importjava.awt.*;publicclassex1extendsFrame

设a=5，bc6，c=7，d=8，m=2，n=2，执行(m=a＞b)&&(n=c＞b)后n的值为______。

【B1】【B5】