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

admin2012-06-26 64

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。
法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。
在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
导致俄国革命去和平发展可能的事件是()。
晚清时期下列武装力量出现的先后顺序是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的

随机试题

某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁又必须在工程丙完成后立即进行，那么安排这6项工程的不同排法有()。
表示饭前给药的外文缩写是
经眶上裂出入颅的结构有
女生，13岁。因月经初潮来门诊咨询。该女生自述对月经初潮来临很紧张，害怕身体出现疾病，近期情绪难控制，心神不定，烦躁不安，常与他人争吵。护士针对其进行保健指导，以下不正确的是
市场预测要解决的主要问题不包括()。
中华人民共和国海关出口货物报关单广发科贸有限公司(3542916482)是一家有进出口经营权的国有企业，2005年6月10日出口一批真空整流器。2005年6月12日委托启航货运公司(3648482495)持手册(C482106528)
写作，在最成功的时候，是一种孤寂的生涯。作家的组织固然可以排遣他们的孤独，但是我怀疑它们未必能够促进作家的创作。一个在稠人广众之中成长起来的作家，自然可以免除孤苦寂寥之虑，但他的作品往往流于平庸。而一个在岑寂中独立工作的作家，假若他确实不同凡响，就必须天天
利用等价无穷小代换定理，并提出因子esinx，再应用洛必达法则得[*]
Ifyouwanttoloseweight,butarenotafanofthegym,theresultsofanewstudycouldofferawelcomealternative.Peoplew
A、Itismoreeffective.B、Itwillbemoreinteresting.C、Itwillfinallyberealized.D、Ittakesshortertime.C

最新回复(0)

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

计算机408

学硕统考专业

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。

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

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

导致俄国革命去和平发展可能的事件是()。

晚清时期下列武装力量出现的先后顺序是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁又必须在工程丙完成后立即进行，那么安排这6项工程的不同排法有()。

表示饭前给药的外文缩写是

经眶上裂出入颅的结构有

女生，13岁。因月经初潮来门诊咨询。该女生自述对月经初潮来临很紧张，害怕身体出现疾病，近期情绪难控制，心神不定，烦躁不安，常与他人争吵。护士针对其进行保健指导，以下不正确的是

市场预测要解决的主要问题不包括()。

中华人民共和国海关出口货物报关单广发科贸有限公司(3542916482)是一家有进出口经营权的国有企业，2005年6月10日出口一批真空整流器。2005年6月12日委托启航货运公司(3648482495)持手册(C482106528)

利用等价无穷小代换定理，并提出因子esinx，再应用洛必达法则得[*]

Ifyouwanttoloseweight,butarenotafanofthegym,theresultsofanewstudycouldofferawelcomealternative.Peoplew

A、Itismoreeffective.B、Itwillbemoreinteresting.C、Itwillfinallyberealized.D、Ittakesshortertime.C