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

admin2020-06-30 43

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库设计中反映用户对数据要求的模式是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

用来设置文字字体是否为粗体的属性是()。

下列关于数据库设计的叙述中，正确的是(　　)。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

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

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

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是

下列运算符中，优先级别最高的是

对应于常模参照性测验和标准参照性测验，评价可分为_______。

A．Ⅰ°烧伤B．浅Ⅱ°烧伤C．深Ⅱ°烧伤D．Ⅲ°烧伤(2015年第145题)未损伤生发层的皮肤烧伤是

以下中西药联用，可以降低西药不良反应的是

根据《银行业金融机构建立存款风险滚动式检查制度的指导意见》的相关规定，银行业金融机构存款风险滚动式检查制度应遵循存款检查“三优先”原则，这“三优先”是指()。

广大农民在致富奔小康的过程中深切体会到“要富口袋，先富脑袋”，这一说法在哲学上的含义是()。

用户在ISP注册拨号入网后，其电子邮箱建在()。

Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach

______wastheBritishkingwhencolonialAmericansdeclaredtheirindependence.

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

二级VB

NCRE全国计算机二级

数据库设计中反映用户对数据要求的模式是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

用来设置文字字体是否为粗体的属性是()。

下列关于数据库设计的叙述中，正确的是( )。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

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

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

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是

下列运算符中，优先级别最高的是

对应于常模参照性测验和标准参照性测验，评价可分为_______。

A．Ⅰ°烧伤B．浅Ⅱ°烧伤C．深Ⅱ°烧伤D．Ⅲ°烧伤(2015年第145题)未损伤生发层的皮肤烧伤是

以下中西药联用，可以降低西药不良反应的是

根据《银行业金融机构建立存款风险滚动式检查制度的指导意见》的相关规定，银行业金融机构存款风险滚动式检查制度应遵循存款检查“三优先”原则，这“三优先”是指()。

广大农民在致富奔小康的过程中深切体会到“要富口袋，先富脑袋”，这一说法在哲学上的含义是()。

用户在ISP注册拨号入网后，其电子邮箱建在()。

Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach

______wastheBritishkingwhencolonialAmericansdeclaredtheirindependence.

数据库设计中反映用户对数据要求的模式是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

下列关于数据库设计的叙述中，正确的是(　　)。