某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2021-06-03 28

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在设计报表的过程中，如果要进行强制分页，应使用的工具图标是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
使用查询向导，不可以创建的查询是
程序段：DimIAsIntegerI=Int(-3．25)I的返回值是
在调试VBA程序时，能自动被查出来的错误是
违背数据流图(DFD)构造规则的是
InputBox函数的返回值类型是
以下关于空值的叙述中，错误的是
对不同类型的运算符，优先级的规定是()。

随机试题

电控发动机冷车难起动的原因有哪些?
以下句子中的“兵”意义与其它三项不同的是()。
下述哪项符合限制性心肌病
鞍鼻畸形见于下列哪种血管炎疾病
体内合成脂肪酸的原料乙酰CoA主要来自
按照《托收统一惯例》的规定，何人是托收业务的当事人?()
会计基本假设包括()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
项目反应理论中的项目特征曲线的横轴对应的是
设α=lnx/arctanx，β=ln(1+x)/(1-x)，当x→0时，则()．

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级Access

NCRE全国计算机二级

下列叙述中正确的是

在设计报表的过程中，如果要进行强制分页，应使用的工具图标是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

使用查询向导，不可以创建的查询是

程序段：DimIAsIntegerI=Int(-3．25)I的返回值是

在调试VBA程序时，能自动被查出来的错误是

违背数据流图(DFD)构造规则的是

InputBox函数的返回值类型是

以下关于空值的叙述中，错误的是

对不同类型的运算符，优先级的规定是()。

电控发动机冷车难起动的原因有哪些?

以下句子中的“兵”意义与其它三项不同的是()。

下述哪项符合限制性心肌病

鞍鼻畸形见于下列哪种血管炎疾病

体内合成脂肪酸的原料乙酰CoA主要来自

按照《托收统一惯例》的规定，何人是托收业务的当事人?()

会计基本假设包括()。

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

项目反应理论中的项目特征曲线的横轴对应的是

设α=lnx/arctanx，β=ln(1+x)/(1-x)，当x→0时，则()．