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

admin2020-06-06 46

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

将E-R图转换为关系模式时，E-R图中的属性可以表示为

下列叙述中正确的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

需要指定行标题和列标题的查询是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

表达式Int(5Rnd()+1)Int(5*Rnd()-1)值的范围是

软件设计中模块划分应遵循的准则是

宏命令FindNext的功能是

下列关于宏和宏组的叙述中，错误的是

以下可以将变量A、B值互换的是(　　)。

下列关于喷雾剂的特点，说法正确的有

下列关于婴幼儿进餐前准备的描述，不正确的是()。

胎儿超声心动图常用的几个切面是

患者，女，25岁。葡萄胎确诊，首选治疗方案是

A．风B．寒C．暑D．湿E．火六淫之中只有外感而无内生的邪气是

利用黄酮化合物的UV光谱判断黄酮结构中是C3-OH，C4=O还是邻二酚羟基引起的带I位移，应选用的诊断试剂是

新旧程度相同的车床中，()价格最高。

下面关于国有独资公司的说法正确的是()。

在进行成本差异分析时，固定制造费用的差异可以分解为()。(2006年)

医生在给人体抽血化验时，用一根橡皮胶管将上肢的上臂扎紧，一会儿上肢前臂靠肘关节处的血管暴起，该血管是()。

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

二级Access

NCRE全国计算机二级

将E-R图转换为关系模式时，E-R图中的属性可以表示为

下列叙述中正确的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

需要指定行标题和列标题的查询是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

表达式Int(5*Rnd()+1)*Int(5*Rnd()-1)值的范围是

软件设计中模块划分应遵循的准则是

宏命令FindNext的功能是

下列关于宏和宏组的叙述中，错误的是

以下可以将变量A、B值互换的是( )。

下列关于喷雾剂的特点，说法正确的有

下列关于婴幼儿进餐前准备的描述，不正确的是()。

胎儿超声心动图常用的几个切面是

患者，女，25岁。葡萄胎确诊，首选治疗方案是

A．风B．寒C．暑D．湿E．火六淫之中只有外感而无内生的邪气是

利用黄酮化合物的UV光谱判断黄酮结构中是C3-OH，C4=O还是邻二酚羟基引起的带I位移，应选用的诊断试剂是

新旧程度相同的车床中，()价格最高。

下面关于国有独资公司的说法正确的是()。

在进行成本差异分析时，固定制造费用的差异可以分解为()。(2006年)

医生在给人体抽血化验时，用一根橡皮胶管将上肢的上臂扎紧，一会儿上肢前臂靠肘关节处的血管暴起，该血管是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

表达式Int(5Rnd()+1)Int(5*Rnd()-1)值的范围是

以下可以将变量A、B值互换的是(　　)。