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

admin2012-06-26 80

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
以德国为盟主的帝国主义军事集团形成的标志是()。
“刀斧犁锄，在手即成军器；儿童妇女，喊声亦助兵威”描述的是什么事件的场面()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

随机试题

简述高语境文化和低语境文化的差异。
小儿泌尿系梗阻常见原因是（）
下列哪种房地产最适用成本法估价?()
下列对公共支出的分类及规模的表述中，不正确的是()。
检验检疫机构对未染有检疫传染病或者已实施卫生处理的交通工具，签发入境或者出境许可证。
当营业杠杆系数和财务杠杆系数分别为1．5、2．5时，总杠杆系数为()。
人力资源管理始终贯彻员工是组织的宝贵财富的主题，强调对人的关心爱护，把人真正作为资源加以保护利用，即采取()。
埃里克森认为人格发展要经历八个阶段，在人生的每个阶段都有相应的任务需要完成，在12岁到18岁时“我是谁?”“我将成为什么样的人?”等问题将持续不断地纠缠着青少年。此时他们的发展任务便是获得或形成()。
女性正常排卵的黄体，其功能叙述正确的是
Oneofthequestionsthatiscomingintofocusaswefacegrowingscarcityofresourcesofmanykindsintheworldishowtodiv

最新回复(0)

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

计算机408

学硕统考专业

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

以德国为盟主的帝国主义军事集团形成的标志是()。

“刀斧犁锄，在手即成军器；儿童妇女，喊声亦助兵威”描述的是什么事件的场面()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

简述高语境文化和低语境文化的差异。

小儿泌尿系梗阻常见原因是（）

下列哪种房地产最适用成本法估价?()

下列对公共支出的分类及规模的表述中，不正确的是()。

检验检疫机构对未染有检疫传染病或者已实施卫生处理的交通工具，签发入境或者出境许可证。

当营业杠杆系数和财务杠杆系数分别为1．5、2．5时，总杠杆系数为()。

人力资源管理始终贯彻员工是组织的宝贵财富的主题，强调对人的关心爱护，把人真正作为资源加以保护利用，即采取()。

埃里克森认为人格发展要经历八个阶段，在人生的每个阶段都有相应的任务需要完成，在12岁到18岁时“我是谁?”“我将成为什么样的人?”等问题将持续不断地纠缠着青少年。此时他们的发展任务便是获得或形成()。

女性正常排卵的黄体，其功能叙述正确的是

Oneofthequestionsthatiscomingintofocusaswefacegrowingscarcityofresourcesofmanykindsintheworldishowtodiv