某二叉树的先序和后序序列正好相反，则该二叉树一定是( )。

admin2012-06-26 46

问题某二叉树的先序和后序序列正好相反，则该二叉树一定是( )。

选项 A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子

答案B

解析由于先序遍历是“根——左子树——右子树”，而后序遍历是“左子树 ——右子树——根”，若某二叉树的先序和后序序列正好相反，则该二叉树每层左、右子树只能有1个，即则该二叉树一定是高度等于其结点数。

转载请注明原文地址:https://jikaoti.com/ti/shajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中国共产党和政府第一次向全国人民提出实现“四个现代化”的奋斗目标是在()。
法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。
战国时代百家争鸣的局面，是我国学术文化发展的重要阶段，在激烈的争鸣中，有着融合的趋向，下列选项中，不能体现这一特点的是()
下列选项中，属于魏晋南北朝时期手工业发展成就的是()
“焚书坑儒”事件中，对峙的双方是博士()和丞相李斯。
评述《辛丑条约》的主要内容及其对中国的危害。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

下列病原菌引起的感染中属于非特异性感染的是
某段铁路增建二线工程全长32km，位于平原地区，主要工程内容为增建二线路基填筑，框构桥接长和圆涵接长，两座1—8m下穿公路的顶进桥，以及铺轨整道工程。沿铁路有一条并行的国道，间距在300～500m范围内。工地100km范围内无道砟场，两处大型铁路道砟场距工
甲公司计算行政机构的本月应付职工薪酬200000元，款项尚未支付，这一业务对会计等式的影响是()。
目的、行为税类主要包括(　　)等税种。
甲公司于2012年年初将其所拥有的一座桥梁收费权出售给A公司10年，10年后由甲公司收回收费权，一次性取得收入2000万元，款项已收存银行。售出10年期间，桥梁的维护由甲公司负责。则甲公司2012年该项业务应确认的收入为()万元。
甲公司将原值1500万元的房产作为投资与乙公司联合经营娱乐业，双方议定，甲每年可固定得到100万元的利润。当地规定在计算房产税时允许减除的比例为30%，则甲公司每年应该缴纳的房产税为()。
下列情形下，注册会计师应当修改重要性水平的包括()。
运输合理化的实施途径包括：()。
下图是校园网中意台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。(1)fto．pku．edu．cn对应的IP地址是【1】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分
A、Asportsmatch.B、SingingordancingC、Apostercompletion.D、Modelmaking.A

最新回复(0)

某二叉树的先序和后序序列正好相反，则该二叉树一定是( )。

计算机408

学硕统考专业

中国共产党和政府第一次向全国人民提出实现“四个现代化”的奋斗目标是在()。

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

战国时代百家争鸣的局面，是我国学术文化发展的重要阶段，在激烈的争鸣中，有着融合的趋向，下列选项中，不能体现这一特点的是()

下列选项中，属于魏晋南北朝时期手工业发展成就的是()

“焚书坑儒”事件中，对峙的双方是博士()和丞相李斯。

评述《辛丑条约》的主要内容及其对中国的危害。

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

下列病原菌引起的感染中属于非特异性感染的是

甲公司计算行政机构的本月应付职工薪酬200000元，款项尚未支付，这一业务对会计等式的影响是()。

目的、行为税类主要包括( )等税种。

甲公司将原值1500万元的房产作为投资与乙公司联合经营娱乐业，双方议定，甲每年可固定得到100万元的利润。当地规定在计算房产税时允许减除的比例为30%，则甲公司每年应该缴纳的房产税为()。

下列情形下，注册会计师应当修改重要性水平的包括()。

运输合理化的实施途径包括：()。

下图是校园网中意台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。(1)fto．pku．edu．cn对应的IP地址是【1】。(2)图中①②③处删除了部分显示信息，其中②和③处的信息分

A、Asportsmatch.B、SingingordancingC、Apostercompletion.D、Modelmaking.A

目的、行为税类主要包括(　　)等税种。