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

admin2019-08-10 66

问题某二叉树的中序遍历序列为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://kaotiyun.com/show/oMRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是(　　)。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

支持子程序调用的数据结构是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

为了建立如图所示的存储结构(即每个节点含两个域，data是数据域，next是指向节点的指针域)，则在【_】_处应填入的选项是()。Structlink{chardata；【_】_}node；[*]18

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

下列叙述中，正确的是（）。

关于中央银行的说法，错误的是()。

下列哪项不属于红细胞过度破坏引起的贫血

乳房与脏腑经络的关系中，男子乳头属乳房与脏腑经络的关系中，男子乳房属

除另有规定外，应检查溶出度的颗粒剂是()。

预防阵发性夜间呼吸困难发作，最主要的护理措施是

下列战略中，()战略的前提思想是企业业务的专一化，能以更高的效率和更好的效果为某一狭窄的细分市场服务，从而超越在较广阔范围内竞争的对手们。

目前在电话通信系统中，连接用户交换机与市电信局的中继线一般均用()。

IP地址块192．168．133．128／26的子网掩码可写为()。

以下内容中不属于VBA提供的数据验证函数是______。

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是( )。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

支持子程序调用的数据结构是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

为了建立如图所示的存储结构(即每个节点含两个域，data是数据域，next是指向节点的指针域)，则在【_】_处应填入的选项是()。Structlink{chardata；【_】_}node；[*]18

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

下列叙述中，正确的是（）。

关于中央银行的说法，错误的是()。

下列哪项不属于红细胞过度破坏引起的贫血

乳房与脏腑经络的关系中，男子乳头属乳房与脏腑经络的关系中，男子乳房属

除另有规定外，应检查溶出度的颗粒剂是()。

预防阵发性夜间呼吸困难发作，最主要的护理措施是

下列战略中，()战略的前提思想是企业业务的专一化，能以更高的效率和更好的效果为某一狭窄的细分市场服务，从而超越在较广阔范围内竞争的对手们。

目前在电话通信系统中，连接用户交换机与市电信局的中继线一般均用()。

IP地址块192．168．133．128／26的子网掩码可写为()。

以下内容中不属于VBA提供的数据验证函数是______。

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是(　　)。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。