设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。

admin2020-06-30 65

问题设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。

选项 A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。

二级VB

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

决定标签内容显示位置的属性是

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。

已知变量x、y为整数型，且x=4，y=12，s为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。

下面描述中错误的是(　　)。

以下不能输出"Program"的语句是(　　)。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

在数据处理中，其处理的最小单位是()。

()是构成C语言程序的基本单位。

关于胆固醇合成的调节的叙述中，错误的是

A．高嵌体B．单面嵌体C．双面嵌体D．钉嵌体E．嵌体冠

以上属于白庀的分型是以上属于麻风的分型是

钙拮抗药的临床应用包括()

处方的含义是

根据《机关、团体、企业、事业单位消防安全管理规定》(公安部令第61号)，机关、团体、企业、事业单位应当至少每()进行一次防火检查。

企业在对会计要素进行计量时一般应当采用()。

根据耶克斯一多德森定律，学生解决困难和复杂的任务时，哪种动机水平最有利?()

Perhapsthemythoftheperfectcommunicatorcomesfrombelievingtoostronglyinnovels,television,orfilms.Intheseplaces

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为( )。

二级VB

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

决定标签内容显示位置的属性是

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是( )。

已知变量x、y为整数型，且x=4，y=12，s为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。

下面描述中错误的是( )。

以下不能输出"Program"的语句是( )。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

在数据处理中，其处理的最小单位是()。

()是构成C语言程序的基本单位。

关于胆固醇合成的调节的叙述中，错误的是

A．高嵌体B．单面嵌体C．双面嵌体D．钉嵌体E．嵌体冠

以上属于白庀的分型是以上属于麻风的分型是

钙拮抗药的临床应用包括()

处方的含义是

根据《机关、团体、企业、事业单位消防安全管理规定》(公安部令第61号)，机关、团体、企业、事业单位应当至少每()进行一次防火检查。

企业在对会计要素进行计量时一般应当采用()。

根据耶克斯一多德森定律，学生解决困难和复杂的任务时，哪种动机水平最有利?()

Perhapsthemythoftheperfectcommunicatorcomesfrombelievingtoostronglyinnovels,television,orfilms.Intheseplaces

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是(　　)。

下面描述中错误的是(　　)。

以下不能输出"Program"的语句是(　　)。