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

admin2009-01-15 48

问题已知__--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＞intf(intx[],intn){if(n＞1)returnx[n-1]+f(x,n-1)*10;elsereturnx

有以下程序段charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;

以下程序段中的变量已正确定义for(i=0；i

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

数据库系统的三级模式不包括

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

若有函数声明voidfun(floatarray[],int*ptr);以下叙述正确的是（）。

下列对软件测试和软件调试叙述中错误的是()。

12岁女孩，3天来出现发热，伴有恶心、呕吐、腹痛、呼气烂苹果味，继而出现昏迷。下列哪种检查有利于诊断

在Photoshop中，放大图像使用的快捷键是()

对于工业市场的调查，最具优势的调查方法是哪种?

世界不是既成事物的集合体，而是过程的集合体。

较早出现食管阻塞的食管癌，病理类型常是

高压蒸汽最不利环路供汽管的压力损失，不应大于起始压力的________。

下列事件，不能够引起合同法律关系产生、变更、消灭的有()。

固定资产增加的方式有()等。

工作站通常具有很强的图形处理能力，支持【】图形端口。

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intf(intx[],intn){if(n＞1)returnx[n-1]+f(x,n-1)*10;elsereturnx

有以下程序段charname[20]；intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为

有以下程序#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;

以下程序段中的变量已正确定义for(i=0；i

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

数据库系统的三级模式不包括

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

若有函数声明voidfun(floatarray[],int*ptr);以下叙述正确的是（）。

下列对软件测试和软件调试叙述中错误的是()。

12岁女孩，3天来出现发热，伴有恶心、呕吐、腹痛、呼气烂苹果味，继而出现昏迷。下列哪种检查有利于诊断

在Photoshop中，放大图像使用的快捷键是()

对于工业市场的调查，最具优势的调查方法是哪种?

世界不是既成事物的集合体，而是过程的集合体。

较早出现食管阻塞的食管癌，病理类型常是

高压蒸汽最不利环路供汽管的压力损失，不应大于起始压力的________。

下列事件，不能够引起合同法律关系产生、变更、消灭的有()。

固定资产增加的方式有()等。

工作站通常具有很强的图形处理能力，支持【】图形端口。

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