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

admin2009-01-15 33

问题已知__--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全国计算机二级

有以下程序：#includemain(){ints，t，A＝10；doubleB＝6；s＝sizeof(A)；t＝sizeof(B)；printf("%d，%d\n"，s，t)；}在VC6.0平台上编译运行，程序运行后的输出结果是()

设p是指针变量，语句p=NULL;等价于（）。

设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为

有以下程序段．intp：p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

若有走义语句：doublex[5]={1．0，2．0，3．o，4．0，5．0)，*p=x；则错误引用x数组元素的是

在软件开发中，需求分析阶段产生的主要文档是()。

下面不属于软件设计原则的是

面向对象方法中，继承是指

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

医德良心对每个医务人员有以下哪种作用

苯二氮罩类抗焦虑药物应用中最大的缺点是

原发性免疫缺陷易出现的主要疾病是(　　　)。

建筑工人，从高处坠落，腰背挫伤，双下肢弛缓瘫痪，来院急诊。检查见腰椎不能活动，双侧腹股沟以下感觉、运动及反射消失。x线显示T12椎体压缩性骨折。入院后2h其双下肢功能逐渐恢复。该患者的脊髓伤可能是

以下符合财政部、海关总署、税务总局发布《关于完善跨境电子商务零售进口税收政策的通知》(财关税[2018]49号)的是()。

董事会和监事会应当组织会谈，向被评为()的董事本人提出限期改进要求，如长期未能有效改进，商业银行应当更换董事。

11，13，16，21，28，()。

下列叙述中错误的是

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5，5)则该数组的元素个数为

A—mouseD—dataprocessingB—centralprocessingunitE—desktopoperatingsystemC—CADF—dialogueboxesG—diskdriveL—homepageH

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

二级C

NCRE全国计算机二级

有以下程序：#includemain(){ints，t，A＝10；doubleB＝6；s＝sizeof(A)；t＝sizeof(B)；printf("%d，%d\n"，s，t)；}在VC6.0平台上编译运行，程序运行后的输出结果是()

设p是指针变量，语句p=NULL;等价于（）。

设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为

有以下程序段．int*p：*p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

若有走义语句：doublex[5]={1．0，2．0，3．o，4．0，5．0)，*p=x；则错误引用x数组元素的是

在软件开发中，需求分析阶段产生的主要文档是()。

下面不属于软件设计原则的是

面向对象方法中，继承是指

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

医德良心对每个医务人员有以下哪种作用

苯二氮罩类抗焦虑药物应用中最大的缺点是

原发性免疫缺陷易出现的主要疾病是( )。

建筑工人，从高处坠落，腰背挫伤，双下肢弛缓瘫痪，来院急诊。检查见腰椎不能活动，双侧腹股沟以下感觉、运动及反射消失。x线显示T12椎体压缩性骨折。入院后2h其双下肢功能逐渐恢复。该患者的脊髓伤可能是

以下符合财政部、海关总署、税务总局发布《关于完善跨境电子商务零售进口税收政策的通知》(财关税[2018]49号)的是()。

董事会和监事会应当组织会谈，向被评为()的董事本人提出限期改进要求，如长期未能有效改进，商业银行应当更换董事。

11，13，16，21，28，()。

下列叙述中错误的是

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5，5)则该数组的元素个数为

A—mouseD—dataprocessingB—centralprocessingunitE—desktopoperatingsystemC—CADF—dialogueboxesG—diskdriveL—homepageH

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

有以下程序段．intp：p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

原发性免疫缺陷易出现的主要疾病是(　　　)。