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

admin2010-05-22 74

问题已知二叉树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://kaotiyun.com/show/xjWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于菜单的叙述中正确的是

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是()。

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为()。

以下关于函数过程的叙述中，正确的是(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10GetValue=G

以下描述中，不是线性表顺序存储结构特征的是()。

已定义c为字符型变量，则下列语句中正确的是

下列语句的输出结果是______。chars[20]="aaaa",*sp=s;puts(strcat(sp,"AAAAA"));

下面不属于软件工程的3个要素的是()

女性，孕5个月发现残角子宫妊娠活胎，有生育要求。以下处理哪项最恰当

尿道下裂行手术治疗的原则是

下列关于“短期借款”账户的表述，错误的是()。

LINUX环境中开发专业级软件通常使用JAVA语言和()数据库。

社区文化建设的功能不包括()

Shitsuke是5S管理中的()。

在丙将部分承包地转包给丁后，关于取水的权利表述正确的是()。

1956年4月25日，毛泽东在政治局扩大会议上作了《论十大关系》的报告，报告论述了我国社会主义建设中带有全局性的十个问题，其中，属于经济关系方面的问题有

快速以太网FastEthernet采用了与传统Ethernet相同的介质访问控制方法，而只是将它的每个比特发送的时间降到______ns。

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

二级C语言

NCRE全国计算机二级

下面关于菜单的叙述中正确的是

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是()。

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为()。

以下关于函数过程的叙述中，正确的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10GetValue=G

以下描述中，不是线性表顺序存储结构特征的是()。

已定义c为字符型变量，则下列语句中正确的是

下列语句的输出结果是______。chars[20]="aaaa",*sp=s;puts(strcat(sp,"AAAAA"));

下面不属于软件工程的3个要素的是()

女性，孕5个月发现残角子宫妊娠活胎，有生育要求。以下处理哪项最恰当

尿道下裂行手术治疗的原则是

下列关于“短期借款”账户的表述，错误的是()。

LINUX环境中开发专业级软件通常使用JAVA语言和()数据库。

社区文化建设的功能不包括()

Shitsuke是5S管理中的()。

在丙将部分承包地转包给丁后，关于取水的权利表述正确的是()。

1956年4月25日，毛泽东在政治局扩大会议上作了《论十大关系》的报告，报告论述了我国社会主义建设中带有全局性的十个问题，其中，属于经济关系方面的问题有

快速以太网FastEthernet采用了与传统Ethernet相同的介质访问控制方法，而只是将它的每个比特发送的时间降到______ns。

以下关于函数过程的叙述中，正确的是(　　)。