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

admin2012-06-26 91

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
西藏自治区的设立时间是()。
战国时代百家争鸣的局面，是我国学术文化发展的重要阶段，在激烈的争鸣中，有着融合的趋向，下列选项中，不能体现这一特点的是()
东汉光武帝刘秀为了巩固其政权，采取了一系列缓和社会矛盾的政策，其中不包括()
简要分析在蒸汽时代资本主义的决定性的胜利。
1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。
下列不属于延安整风运动的文件是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经

随机试题

清热凉血宜生用。活血祛瘀宜酒炙用的是
医务人员共同的首要义务和天职是
A.普萘洛尔B.苯妥英钠C.奎尼丁D.利多卡因E.胺碘酮长期服用可引起甲状腺功能紊乱的药物是
患者，男性，65岁。胃溃疡伴瘢痕性幽门梗阻。今晨在气管内麻醉下行毕Ⅱ式胃大部切除术，术毕返回病房。术后留置胃管、腹腔引流管。现麻醉未醒。应给患者安置的体位是
北京市A区甲公司与大连市B区乙公司在大连市C区签订购买鲜活鱼的合同，约定由乙公司负责送货，并且必须在7月2日前将货物送到北京市D区水产品市场。于是乙公司找到大连市E区的丙运输公司，与其签订了一份运输合同。合同约定由丙公司将乙公司位于大连市F区的货物于7月1
施工项目订立合同、洽商变更和记录必须采用()。
人是一个积极、能动的主体，人与动物发展的显著区别之一就在于人是有意识的，具有主观能动性。这种主观能动性是通过人的()表现出来．的。
某班级的学生在上课时总是分心，做小动作或者打瞌睡，对教师的内容持怀疑态度，该班级的课堂心理气氛属于()。
大气对于()相当于()对于地球
愚人节那天，有一个人要赶往机场，走到三岔路口碰到一个老翁，老翁让他向前面两个年轻人问路，并告诉他两个人中一个人说真话、一个人说假话。这个人对那两个年轻人同时间了一句：“二加二等于五，右边这条路通往机场，对吗?”等两个年轻人回答完以后，他就毫不迟疑地走上了右

最新回复(0)

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

计算机408

学硕统考专业

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

西藏自治区的设立时间是()。

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

东汉光武帝刘秀为了巩固其政权，采取了一系列缓和社会矛盾的政策，其中不包括()

简要分析在蒸汽时代资本主义的决定性的胜利。

1945年8月，毛泽东指出“抗日战争的阶段过去了，新的情况和任务是国内斗争”。此斗争主要集中在()。

下列不属于延安整风运动的文件是()。

清热凉血宜生用。活血祛瘀宜酒炙用的是

医务人员共同的首要义务和天职是

A.普萘洛尔B.苯妥英钠C.奎尼丁D.利多卡因E.胺碘酮长期服用可引起甲状腺功能紊乱的药物是

患者，男性，65岁。胃溃疡伴瘢痕性幽门梗阻。今晨在气管内麻醉下行毕Ⅱ式胃大部切除术，术毕返回病房。术后留置胃管、腹腔引流管。现麻醉未醒。应给患者安置的体位是

施工项目订立合同、洽商变更和记录必须采用()。

人是一个积极、能动的主体，人与动物发展的显著区别之一就在于人是有意识的，具有主观能动性。这种主观能动性是通过人的()表现出来．的。

某班级的学生在上课时总是分心，做小动作或者打瞌睡，对教师的内容持怀疑态度，该班级的课堂心理气氛属于()。

大气对于()相当于()对于地球