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

admin2012-06-26 70

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对于南海诸岛的名称对应有误的一项是()。
永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。
洋务派创办军事工业的方式是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

随机试题

液压动力元件是油泵将_______的能量转换元件。
以下成语与《冯谖客孟尝君》一文无关的是()
()是发作性睡眠最危险的并发症。
A．血府逐瘀汤B．人参养荣汤C．苍附导痰丸合佛手散D．归肾丸加鸡血藤、首乌E．加减一阴煎加黄精、丹参、枳壳
因管理不善原因造成的损失，一般作为()入账
对国有资产享有所有权的是（）。
【2015年吉林辽源】损害的发生是教育法律救济的前提。()
如图为某家族甲、乙两种遗传病的系谱图。甲病由一对等位基因(A、a)控制，乙病由另一对等位基因(B、b)控制，这两对等位基因独立遗传。正常人群中携带甲病的致病基因的频率是10-2，Ⅲ-4不携带乙病的致病基因，Ⅳ-2的性染色体组成为XXY。下列相关叙述中错误的
ControlanUniversityLogisticNumber,BoycottSchoolFeesRiseOverthelasttwodecades,collegesanduniversitiesdoubled
Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】______basketballmatch.S

最新回复(0)

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

计算机408

学硕统考专业

下列对于南海诸岛的名称对应有误的一项是()。

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

洋务派创办军事工业的方式是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

液压动力元件是油泵将_______的能量转换元件。

以下成语与《冯谖客孟尝君》一文无关的是()

()是发作性睡眠最危险的并发症。

A．血府逐瘀汤B．人参养荣汤C．苍附导痰丸合佛手散D．归肾丸加鸡血藤、首乌E．加减一阴煎加黄精、丹参、枳壳

因管理不善原因造成的损失，一般作为()入账

对国有资产享有所有权的是（）。

【2015年吉林辽源】损害的发生是教育法律救济的前提。()

ControlanUniversityLogisticNumber,BoycottSchoolFeesRiseOverthelasttwodecades,collegesanduniversitiesdoubled

Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】______basketballmatch.S