已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

admin2009-01-15 57

问题已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

选项

答案abcde

解析前序遍历序列的顺序是先根，再左子树，最后右子树；中序遍历序列的顺序是先左子树，再根，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。后序遍历序列中最后一个是根节点(a)，确定根节点后，从中序遍历序列中即可确定左子树(cb)和右子树(de)，然后再从后序遍历序列中确定左子树的根(b)及其左子树(c)和右子树(空)，从后序遍历序列中确定右子树的根(d)及其左子树(空)和右子树(e)，描绘成图，然后求出前序遍历序列。

转载请注明原文地址:https://kaotiyun.com/show/Rfkp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

二级C

NCRE全国计算机二级

以下程序#include＜stdio．h＞#definefix)xxxmain(){inta=3，S，t；s=f(a+1)；t=f((a+1))；printf(’’％d，％d\n’’，S，t)；}程序运行后的输出结果是

有以下程序main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}程序的输出结果是

下面对对象概念描述正确的是

以下选项中合法的实型常量是

若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为

下列条件语句中，输出结果与其他语句不同的是()。

以下选项中，能正确进行字符串赋值的是

有三个关系R、S和T如下：　则由关系R和S得到关系T的操作是

绩效管理的出发点是()。

初产妇，27岁。常规产检发现胎儿前囟门位于母体骨盆右前方，矢状缝和骨盆斜径一致，胎位是

A.和法B.温法C.消法D.下法E.补法按照中医常用治法理论，瘀血积水一般选用的治法是

机场周围飞机噪声评价范围应根据飞行量()。

有一宗土地，第一年的纯收益为100万元，资本化率为5%.，若(1)以后各年的纯收益在第一年的基础上逐年递增1%.；(2)以后各年年纯收益逐年增加1万元。则这两种情况下该宗土地的无限年期价格应分别为()。

期货交易者买人或者卖出与其所持合约的品种、数量和交割月份相同但方向相反的合约，从而了结期货交易的行为是（）

小学儿童同伴交往的基本特点。

Cruisingmaynotbeeveryone’sideaofentertainmentyetitwouldhardlybethesamewithoutitstraditionalBritishteatime.Th

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【 】。

二级C

NCRE全国计算机二级

以下程序#include＜stdio．h＞#definefix)x*x*xmain(){inta=3，S，t；s=f(a+1)；t=f((a+1))；printf(’’％d，％d\n’’，S，t)；}程序运行后的输出结果是

有以下程序main(){charc1=’A’，c2=’Y’；printf("％d，％d＼n"，c1，c2)；}程序的输出结果是

下面对对象概念描述正确的是

以下选项中合法的实型常量是

若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为

下列条件语句中，输出结果与其他语句不同的是()。

以下选项中，能正确进行字符串赋值的是

有三个关系R、S和T如下： 则由关系R和S得到关系T的操作是

绩效管理的出发点是()。

初产妇，27岁。常规产检发现胎儿前囟门位于母体骨盆右前方，矢状缝和骨盆斜径一致，胎位是

A.和法B.温法C.消法D.下法E.补法按照中医常用治法理论，瘀血积水一般选用的治法是

机场周围飞机噪声评价范围应根据飞行量()。

有一宗土地，第一年的纯收益为100万元，资本化率为5%.，若(1)以后各年的纯收益在第一年的基础上逐年递增1%.；(2)以后各年年纯收益逐年增加1万元。则这两种情况下该宗土地的无限年期价格应分别为()。

期货交易者买人或者卖出与其所持合约的品种、数量和交割月份相同但方向相反的合约，从而了结期货交易的行为是（）

小学儿童同伴交往的基本特点。

Cruisingmaynotbeeveryone’sideaofentertainmentyetitwouldhardlybethesamewithoutitstraditionalBritishteatime.Th

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

以下程序#include＜stdio．h＞#definefix)xxxmain(){inta=3，S，t；s=f(a+1)；t=f((a+1))；printf(’’％d，％d\n’’，S，t)；}程序运行后的输出结果是

有三个关系R、S和T如下：　则由关系R和S得到关系T的操作是