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

admin2022-04-01 28

问题某二叉树的中序遍历序列为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/oBkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列关于二叉树的叙述中，正确的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

要挖掘客户的潜在需求，需要做的工作有()。

蓄电池由___、_、_和___等组成。

设A、B两处液体的密度分别为ρA与ρB，由U型管连接，如图6—1—4所示，已知水银密度为ρm，1、2面的高度差为Ah，它们与A、B中心点的高度差分别是h1和h2，则A、B两中心点的压强差PA—PB为()。[2012年真题]

对不真实、不合法的原始凭证，会计人员有权予以退回，并要求经办人员按照国家统一的会计制度的规定进行更正、补充。()

下列对普通合伙企业的经营管理人员的说法，正确的是()。

某3年期的债券A，面值为1000元，息票率为8％，每年付息一次。假设每期贴现率为8％。(1)请计算A债券的价格。(2)如每期贴现率提高到9％，该债券的价格变化率是多少?

Maybe10yearsoldElizabethputitbestwhenshesaidtoherfather,"But,Dad,youcan’tbehealthyifyouaredead."Dad,

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

二级C语言

NCRE全国计算机二级

某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列关于二叉树的叙述中，正确的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

要挖掘客户的潜在需求，需要做的工作有()。

蓄电池由_______、_______、_______和_______等组成。

设A、B两处液体的密度分别为ρA与ρB，由U型管连接，如图6—1—4所示，已知水银密度为ρm，1、2面的高度差为Ah，它们与A、B中心点的高度差分别是h1和h2，则A、B两中心点的压强差PA—PB为()。[2012年真题]

对不真实、不合法的原始凭证，会计人员有权予以退回，并要求经办人员按照国家统一的会计制度的规定进行更正、补充。()

下列对普通合伙企业的经营管理人员的说法，正确的是()。

某3年期的债券A，面值为1000元，息票率为8％，每年付息一次。假设每期贴现率为8％。(1)请计算A债券的价格。(2)如每期贴现率提高到9％，该债券的价格变化率是多少?

Maybe10yearsoldElizabethputitbestwhenshesaidtoherfather,"But,Dad,youcan’tbehealthyifyouaredead."Dad,

蓄电池由___、_、_和___等组成。