某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2019-08-10 42

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(cB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点c的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABcDE。

转载请注明原文地址:https://jikaoti.com/ti/T1f0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);print

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

以下不合法的字符常量是(　　)。

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

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

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

下列选项中属于面向对象设计方法主要特征的是

对下列二叉树进行前序遍历的结果是

对客户提供安全政策和()是HSE管理体系内容之一。

与MR成像质量控制无关的参数是

女，54岁，白带增多，均匀稀薄，有臭味，阴道黏膜无明显充血，阴道pH值5.0。最可能的诊断是()

甲私刻乙公司的财务专用章，假冒乙公司的名义签发一张转账支票给收款人丙，丙将该支票背书转让给丁，丁又背书转让给戊。当戊主张票据权利时，下列表述正确的是()。

下列属于《中华人民共和国票据法》(简称《票据法》)规定的汇票必须记载事项的是()。

注册会计师的下列各种做法中，对降低检查风险无效的是()。

物流拉动控制的特点是()。

社会工作者的直接服务角色不包括()

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列关于电子邮件的叙述中，正确的是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

有以下程序#include#includestructA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);print

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

以下不合法的字符常量是( )。

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

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

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

下列选项中属于面向对象设计方法主要特征的是

对下列二叉树进行前序遍历的结果是

对客户提供安全政策和()是HSE管理体系内容之一。

与MR成像质量控制无关的参数是

女，54岁，白带增多，均匀稀薄，有臭味，阴道黏膜无明显充血，阴道pH值5.0。最可能的诊断是()

甲私刻乙公司的财务专用章，假冒乙公司的名义签发一张转账支票给收款人丙，丙将该支票背书转让给丁，丁又背书转让给戊。当戊主张票据权利时，下列表述正确的是()。

下列属于《中华人民共和国票据法》(简称《票据法》)规定的汇票必须记载事项的是()。

注册会计师的下列各种做法中，对降低检查风险无效的是()。

物流拉动控制的特点是()。

社会工作者的直接服务角色不包括()

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

下列关于电子邮件的叙述中，正确的是()。

以下不合法的字符常量是(　　)。

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