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

admin2009-03-15 61

问题已知二叉树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://jikaoti.com/ti/ZXF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为www．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．ComⅡ．192．168．1．1

下图是在一台主机上用sniffer捕获的数据包，请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时

Windows系统DHCP客户机用于地址租约释放的命令是()。

根据可信计算机系统评估准则(17ESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

从关系模式中指定若干个属性组成新的关系的运算称为

关系运算中花费时间可能最长的运算是______。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

能调节进入眼内光线量的结构是无色透明有弹性、不含神经血管的结构是

甲状腺危象先兆的表现是()。

以下关于增强子的叙述错误的是

羊膜镜检查的主要并发症有（）

以下适用《合同法》的是()。

旅游团抵达一站后，无导游人员迎接的现象叫()

在下列选项中，符合人对时间估计规律的有()。

共同富裕是中国特色社会主义的根本原则。党的十八大提出要坚持社会主义基本经济制度和分配制度，调整国民收入分配格局，具体要求是

TheInterviewAttheDemobilizationCentre,aftertheusualroundofmedicalinspection,returnofserviceequipment,andis