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

admin2020-06-30 78

问题设某二叉树的后序序列与中序序列均为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全国计算机二级

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10

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

设窗体上有1个垂直滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

能够将组合框Combol中最后一个数据项删除的语句为()。

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

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

对下列二叉树进行前序遍历的结果为

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

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

影响神经系统发育最重要的激素是

外资企业所得税法规定，在中国境内未设立机构、场所的外国企业就来源于中国境内的所得征收所得税，这些所得是指()。

经办银行应向每一位借款学生发放“国家助学贷款毕业生资料确认书”，要求学生在毕业后()个月内填写完毕并寄回原经办银行。

JamesLangstonHughesfinallyarrivedinNewYorkonSeptember4,1921toattendColombiaUniversity.Langstonfeltfrustrateda

______thatmyheadhadcleared,mybrainwasalsobeginningtoworkmuchbetter.

是指构成线性序列的语言成分之间的结构关系。是指在线性序列的同一结构位置上不同结构单位的替换规则。

时间、空间同物质运动不可分，这表明()

以下关于大数据的叙述中，()是不正确的。

PlanningtheStart-up?SeizetheDay…Executiveswhosaythey’dlovetoleavethebattleshiptoskipperanimblestart-upfa

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

二级VB

NCRE全国计算机二级

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click() Dima&，s&，k& s＝1 a＝2 Fork＝2To10

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

设窗体上有1个垂直滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

能够将组合框Combol中最后一个数据项删除的语句为()。

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

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

对下列二叉树进行前序遍历的结果为

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

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

影响神经系统发育最重要的激素是

外资企业所得税法规定，在中国境内未设立机构、场所的外国企业就来源于中国境内的所得征收所得税，这些所得是指()。

经办银行应向每一位借款学生发放“国家助学贷款毕业生资料确认书”，要求学生在毕业后()个月内填写完毕并寄回原经办银行。

JamesLangstonHughesfinallyarrivedinNewYorkonSeptember4,1921toattendColombiaUniversity.Langstonfeltfrustrateda

______thatmyheadhadcleared,mybrainwasalsobeginningtoworkmuchbetter.

______________是指构成线性序列的语言成分之间的结构关系。______________是指在线性序列的同一结构位置上不同结构单位的替换规则。

时间、空间同物质运动不可分，这表明()

以下关于大数据的叙述中，()是不正确的。

PlanningtheStart-up?SeizetheDay…Executiveswhosaythey’dlovetoleavethebattleshiptoskipperanimblestart-upfa

为计算1＋2＋22＋23＋24＋…＋210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()　　Dima&，s&，k&　　s＝1　　a＝2　　Fork＝2To10　　　　

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

是指构成线性序列的语言成分之间的结构关系。是指在线性序列的同一结构位置上不同结构单位的替换规则。