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

admin2022-09-09 49

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

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

答案D

解析二叉树的前序序列与中序序列均为ABCDEFGH，可知二叉树根节点为A，且根节点A只有右子树，没有左子树。同理，可以推出节点B只有右子树，没有左子树。依此类推，该二叉树除叶子节点外，每个节点只有右子树，没有左子树。因此该二叉树的后序序列为HGFEDCBA。本题选择D选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
下面程序的运行结果是：SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
设A=[6*8-2]、B=6*8-2、C=’’6*8-2”，属于合法表达式的是
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)
扩展名为．scx的文件是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令
在软件开发中，需求分析阶段可以使用的工具是
在深度为7的满二叉树中，叶子结点的个数为
如果name=’’全国计算机等级考试二级Python’’，以下选项中输出错误的是

随机试题

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth
妊高征患者使用硫酸镁治疗的方法，正确的是（）
同一敏感点既受到固定声源影响，又受到流动声源影响时，应进行()。
商业银行计提贷款损失准备金的基本步骤是()。
下列各项中，不是转移性支出的对象有（）。
下列关于海啸的说法错误的是()。
导游人员违反《导游人员管理条例》的，由()予以处罚。
逆袭
某公司员工分别住在A，B，C三个住宅区，A区有30人，B区有15人，C区有10人．三个区在一条直线上，位置如图3-1所示．公司的接送打算在其间只设一个停靠点，要使所有员工步行到停靠点的路程总和最少，那么停靠点的位置应在()．
Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【B1】______fromtheairporttotellmethathehad【B2】______Iw

最新回复(0)

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

二级Python

NCRE全国计算机二级

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

下面程序的运行结果是：SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

设A=[68-2]、B=68-2、C=’’6*8-2”，属于合法表达式的是

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

扩展名为．scx的文件是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

在软件开发中，需求分析阶段可以使用的工具是

在深度为7的满二叉树中，叶子结点的个数为

如果name=’’全国计算机等级考试二级Python’’，以下选项中输出错误的是

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth

妊高征患者使用硫酸镁治疗的方法，正确的是（）

同一敏感点既受到固定声源影响，又受到流动声源影响时，应进行()。

商业银行计提贷款损失准备金的基本步骤是()。

下列各项中，不是转移性支出的对象有（）。

下列关于海啸的说法错误的是()。

导游人员违反《导游人员管理条例》的，由()予以处罚。

逆袭

Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【B1】fromtheairporttotellmethathehad【B2】Iw

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

二级Python

NCRE全国计算机二级

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

下面程序的运行结果是：SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

设A=[6*8-2]、B=6*8-2、C=’’6*8-2”，属于合法表达式的是

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

扩展名为．scx的文件是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

在软件开发中，需求分析阶段可以使用的工具是

在深度为7的满二叉树中，叶子结点的个数为

如果name=’’全国计算机等级考试二级Python’’，以下选项中输出错误的是

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth

妊高征患者使用硫酸镁治疗的方法，正确的是（）

同一敏感点既受到固定声源影响，又受到流动声源影响时，应进行()。

商业银行计提贷款损失准备金的基本步骤是()。

下列各项中，不是转移性支出的对象有（）。

下列关于海啸的说法错误的是()。

导游人员违反《导游人员管理条例》的，由()予以处罚。

逆袭

Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【B1】______fromtheairporttotellmethathehad【B2】______Iw

设A=[68-2]、B=68-2、C=’’6*8-2”，属于合法表达式的是

Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【B1】fromtheairporttotellmethathehad【B2】Iw