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

admin2012-06-26 97

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
以下关于玛雅文明叙述，不正确的是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
国民政府对日宣战的时间是()。
下列选项中，控制了西域政权的是()
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
下列寄存器中，汇编语言程序员可见的是____。

随机试题

(2005)罗马圣彼得大教堂高达130多米。但看上去却感觉没有那么巨大，其原因是()。
下列阐述正确的是()。
甲研究所与乙公司订立的买卖合同约定：乙公司向甲研究所购买一台具有特定性能的石墨卷材生产设备，总价款300万元；乙公司应于合同签订之日起3日内向甲研究所支付100万元预付款；甲研究所应于2008年11月1日之前交付设备(乙公司自行提货)；乙公司验收设备合格后
存款类金融机构的资本金是一项重要负债，其关键作用是()。
已知一个IP地址的网络标识部分占有从高到低的前20位，那么这个网络的子网掩码是()。
班主任在班级管理中扮演的角色有()。
不同派别的认知学习观的共同点是强调学习的内部机制或内部过程。()
()是19世纪德国“近代学校”的维护者和近代教育学的理论代表，被誉为德国师范教育之父，其代表作是《德国教师培养指南》。
ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch【1】interestedinuniv
[A]abruptly[B]account[C]accumulation[D]cited[E]confirm[F]confronting[G]emissions[H]encouraging

最新回复(0)

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

计算机408

学硕统考专业

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

以下关于玛雅文明叙述，不正确的是()。

国民政府对日宣战的时间是()。

下列选项中，控制了西域政权的是()

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

下列寄存器中，汇编语言程序员可见的是____。

(2005)罗马圣彼得大教堂高达130多米。但看上去却感觉没有那么巨大，其原因是()。

下列阐述正确的是()。

存款类金融机构的资本金是一项重要负债，其关键作用是()。

已知一个IP地址的网络标识部分占有从高到低的前20位，那么这个网络的子网掩码是()。

班主任在班级管理中扮演的角色有()。

不同派别的认知学习观的共同点是强调学习的内部机制或内部过程。()

()是19世纪德国“近代学校”的维护者和近代教育学的理论代表，被誉为德国师范教育之父，其代表作是《德国教师培养指南》。

ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch【1】interestedinuniv

[A]abruptly[B]account[C]accumulation[D]cited[E]confirm[F]confronting[G]emissions[H]encouraging