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

admin2018-10-18 44

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpfion1．Value=TrueThen下面语句中与该语句不等价的是()。

在关系模型中，每一个二维表称为一个()。

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)……EndSub其中参数KeyCode的值表示的是发

在窗体模块的声明部分声明变量时，不能使用的关键字是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是(　　)。

VisualBasic源程序的续行符为

日本的各大综合商社被人们称为“准银行家”，这是指综合商社的________。

对行为主义方法论做了全面批评的政策研究学者的代表人物是_______。

A．弯曲状B．板片状或浅槽状C．卷筒状或槽状D．卷筒状或双卷筒状E．反曲状厚朴的形状为

(　　)是指招标人以招标公告的方式邀请不特定的法人或者其他组织报标。标底由(　　)自行编制或委托中介机构编制。

下列关于算术平均收益率和几何平均收益率的说法中，错误的是()。

天津古文化街大狮子胡同是()的故居所在地，由于原房屋已不存在，故在原址上建设广场、设立铜像和石刻。

基础标准是整个分标准体系的基础部分，它主要包括物流设施设备的原则、主要术语、分类、图示符号等；对于整个分标准体系而言，起着一个协调、交流、约束的作用。()

A.roleB.enormousC.InsteadofD.mutteringE.strikingF.mediatedG.originallyH.perpetual

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

二级VB

NCRE全国计算机二级

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpfion1．Value=TrueThen下面语句中与该语句不等价的是()。

在关系模型中，每一个二维表称为一个()。

文本框Text1的KeyDown事件过程如下：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)……EndSub其中参数KeyCode的值表示的是发

在窗体模块的声明部分声明变量时，不能使用的关键字是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是( )。

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是( )。

VisualBasic源程序的续行符为

日本的各大综合商社被人们称为“准银行家”，这是指综合商社的________。

对行为主义方法论做了全面批评的政策研究学者的代表人物是_______。

A．弯曲状B．板片状或浅槽状C．卷筒状或槽状D．卷筒状或双卷筒状E．反曲状厚朴的形状为

( )是指招标人以招标公告的方式邀请不特定的法人或者其他组织报标。标底由( )自行编制或委托中介机构编制。

下列关于算术平均收益率和几何平均收益率的说法中，错误的是()。

天津古文化街大狮子胡同是()的故居所在地，由于原房屋已不存在，故在原址上建设广场、设立铜像和石刻。

基础标准是整个分标准体系的基础部分，它主要包括物流设施设备的原则、主要术语、分类、图示符号等；对于整个分标准体系而言，起着一个协调、交流、约束的作用。()

A.roleB.enormousC.InsteadofD.mutteringE.strikingF.mediatedG.originallyH.perpetual

如果在VisualBasic集成环境中没有打开属性窗口，下列可以打开属性窗口的操作是(　　)。

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是(　　)。

(　　)是指招标人以招标公告的方式邀请不特定的法人或者其他组织报标。标底由(　　)自行编制或委托中介机构编制。