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

admin2016-06-30 73

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填人适当的内容，将程序补充完整。PrivateTypeAng　KAsInteger

用Print方法在Form1窗体中显示出4个星号的正确代码为（）。

设有数组声明语句：OptionBase1DimA(2,-1To1)以上语句所定义的数组A为维数组，共有个元素，第一维下标从到，第二维下标从到。下列选项

如果在一新建的工程中使用其他工程已设计好的窗体，可以采用（）步骤将其添加到当前工程中。

下面表达式中，（）的运算结果与其他三个不同。

假定通用对话框的名称为CommonDialog1，命令按钮的名称为Command1，则单击命令按钮后，能使打开的对话框的标题为“NewTitle”的事件过程是()。

设Y是整形变量，能判断Y为奇数的表达式是

______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

下列叙述中，不属于测试的特征的是

指导病人正确服用硝酸甘油以缓解心绞痛的方法是(　　　)

链激酶用于治疗血栓性疾病，是由于()

循环系统实现体温调节的主要途径是

李女十，有肺癌病史。现诊断怀疑肿瘤转移至胸膜内，其胸水外观应为

市场经济亦可指以()作为配置资源的经济运行形式或经济管理体制。

国家秘密及其密级的具体范围，由()分别会同外交、公安、国家安全和其他中央有关机关规定。

根据《水利水电工程启闭机制造、安装及验收规范》DL／T5019一1994，当负荷达到()额定启闭力时，复合式负荷控制器应自动切断主回路和报警。

教育心理学研究的核心内容是学习过程，如学习的实质、条件、动机、迁移以及不同种类的学习的特点。()

Youarewhatyoueat,orsothesayinggoes.ButRichardWrangham,ofHarvardUniversity,believesthatthisistrueinamorep

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

二级VB

NCRE全国计算机二级

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填人适当的内容，将程序补充完整。PrivateTypeAng KAsInteger

用Print方法在Form1窗体中显示出4个星号的正确代码为（）。

设有数组声明语句：OptionBase1DimA(2,-1To1)以上语句所定义的数组A为______维数组，共有______个元素，第一维下标从______到______，第二维下标从______到______。下列选项

如果在一新建的工程中使用其他工程已设计好的窗体，可以采用（）步骤将其添加到当前工程中。

下面表达式中，（）的运算结果与其他三个不同。

假定通用对话框的名称为CommonDialog1，命令按钮的名称为Command1，则单击命令按钮后，能使打开的对话框的标题为“NewTitle”的事件过程是()。

设Y是整形变量，能判断Y为奇数的表达式是

______(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

下列叙述中，不属于测试的特征的是

指导病人正确服用硝酸甘油以缓解心绞痛的方法是( )

链激酶用于治疗血栓性疾病，是由于()

循环系统实现体温调节的主要途径是

李女十，有肺癌病史。现诊断怀疑肿瘤转移至胸膜内，其胸水外观应为

市场经济亦可指以()作为配置资源的经济运行形式或经济管理体制。

国家秘密及其密级的具体范围，由()分别会同外交、公安、国家安全和其他中央有关机关规定。

根据《水利水电工程启闭机制造、安装及验收规范》DL／T5019一1994，当负荷达到()额定启闭力时，复合式负荷控制器应自动切断主回路和报警。

教育心理学研究的核心内容是学习过程，如学习的实质、条件、动机、迁移以及不同种类的学习的特点。()

Youarewhatyoueat,orsothesayinggoes.ButRichardWrangham,ofHarvardUniversity,believesthatthisistrueinamorep

下列事件过程的功能是：建立一个名为Datal的随机文件，存放角度值及这些角度的正弦函数值和余弦函数值，角度为1，2，3，…，90。请在空白处填人适当的内容，将程序补充完整。PrivateTypeAng　KAsInteger　

设有数组声明语句：OptionBase1DimA(2,-1To1)以上语句所定义的数组A为维数组，共有个元素，第一维下标从到，第二维下标从到。下列选项

指导病人正确服用硝酸甘油以缓解心绞痛的方法是(　　　)