某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。

admin2019-04-10 99

问题某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。

选项 A、abcde
B、dabec
C、decab
D、cedba

答案B

解析前序遍历是cedba，说明根节点是c，中序遍历结果是debac，说明这个二叉树没有右子树，左子树的前序遍历是edba，说明左子树的根节点是e，中序遍历是deba，则d是左子树的左叶子节点，ba是左子树的右子树节点，且a是b的右叶子节点，故这个二叉树如图4。其后序遍历是dabec。本题也可以用快速排除法，根节点是c，那么后序遍历c一定是在最后，可以得知只有B项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/syep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列方法中，不属于软件调试方法的是

下列关于磁道的说法中，正确的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

下列叙述中正确的是()。

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

冒泡排序在最坏的情况下的比较次数是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在面向对象方法中，不属于“对象”基本特点的是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

从股东的立场看，在全部资本利润率高于借款利息率时，负债比例越小越好，否则反之。()

婴儿腹泻的治疗原则，不正确的是

关于进行性肌营养不良，下述哪项是错误的

A、一类医疗器械B、二类医疗器械C、三类医疗器械D、试产品E、准产品实行申报备案制度的是

在国外，抑制垄断最为常用的手段是()。

石膏模型手法制作法所用的工具有、、、、、、__。

学前儿童语言教育的目标可以划分为倾听、表述、()和早期阅读四个方面。

Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.【C1】______thefiercewolvesroamednearby,theoldRomans

MarkTwain’sletterabouttheStatueofLiberty_____.

某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列方法中，不属于软件调试方法的是

下列关于磁道的说法中，正确的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

下列叙述中正确的是()。

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

冒泡排序在最坏的情况下的比较次数是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在面向对象方法中，不属于“对象”基本特点的是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

从股东的立场看，在全部资本利润率高于借款利息率时，负债比例越小越好，否则反之。()

婴儿腹泻的治疗原则，不正确的是

关于进行性肌营养不良，下述哪项是错误的

A、一类医疗器械B、二类医疗器械C、三类医疗器械D、试产品E、准产品实行申报备案制度的是

在国外，抑制垄断最为常用的手段是()。

石膏模型手法制作法所用的工具有______、______、______、______、______、______、______。

学前儿童语言教育的目标可以划分为倾听、表述、()和早期阅读四个方面。

Valentine’sDaymaycomefromtheancientRomanfeastofLupercalia.【C1】______thefiercewolvesroamednearby,theoldRomans

MarkTwain’sletterabouttheStatueofLiberty_____.

石膏模型手法制作法所用的工具有、、、、、、__。