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

admin2012-06-26 76

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在王安石变法所采取的措施中，最容易引起“隐匿田亩、逃避赋税”之人激烈反对的是()。
简述战后西欧经济的变化过程。
下列国家中，最早同新中国建立外交关系的是()
尼克松执政期间美国对外战略进行重大调整的根本原因是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
简述清代秘密立储制的操作并作出评价。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
在欧盟发展历史上，促使欧盟正式成立的文件是()。
下列几种排序方法中，要求内存量最大的是()。
在不同网络节点的对等层之间通信需要的是()。

随机试题

费用率越高，说明为获得收入所支出的耗费越大，相应的就表明所取得的盈利越低。()
男性，65岁，3月前出现腰背部疼痛，1月前出现头晕乏力，2天前出现记忆力减退，情绪不稳定。实验室检查：总蛋白：115．9g／L；清蛋白：23．6g／L；免疫球蛋白G：70．0g／L；β2微球蛋白：20．64mg／L。你认为下列最有价值的检查有
患者女性，46岁，慢性肾功能不全，出现手抽搐，但神志清楚。急查心电图如图3-6-2所示，应考虑为
下列恶性肿瘤较少发生骨转移的是
既能祛风湿止痛，又能解表的药物是
A.头痛而眩，面红口苦B.头痛不甚，气短乏力C.头痛而胀，甚则头胀如裂D.恶寒畏风，遇风尤剧E.头痛经久不愈，痛处固定不移患者，男，19岁。外感风寒而致头痛。辨证为风寒头痛，其临床特点是
与建设用地的自然条件评价相比，城市用地的建设条件评价更强调()所造成的影响。
对于不履行义务的会员，证券交易所的处罚种类包括(　　)。
既然从长期看，在上市公司的行业结构与该国产业结构基本一致的情况下，股票平均价格的变动与GDP变化趋势是吻合的，那么只要GDP上涨，证券市场就必将伴之以上升的趋势。()
对于()，风险提示的内容应至少包括以下语句：“本理财计划是高风险投资产品，您的本金可能会因市场变动而蒙受重大损失，您应充分认识投资风险，谨慎投资。”

最新回复(0)

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

计算机408

学硕统考专业

在王安石变法所采取的措施中，最容易引起“隐匿田亩、逃避赋税”之人激烈反对的是()。

简述战后西欧经济的变化过程。

下列国家中，最早同新中国建立外交关系的是()

尼克松执政期间美国对外战略进行重大调整的根本原因是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

简述清代秘密立储制的操作并作出评价。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

在欧盟发展历史上，促使欧盟正式成立的文件是()。

下列几种排序方法中，要求内存量最大的是()。

在不同网络节点的对等层之间通信需要的是()。

费用率越高，说明为获得收入所支出的耗费越大，相应的就表明所取得的盈利越低。()

患者女性，46岁，慢性肾功能不全，出现手抽搐，但神志清楚。急查心电图如图3-6-2所示，应考虑为

下列恶性肿瘤较少发生骨转移的是

既能祛风湿止痛，又能解表的药物是

A.头痛而眩，面红口苦B.头痛不甚，气短乏力C.头痛而胀，甚则头胀如裂D.恶寒畏风，遇风尤剧E.头痛经久不愈，痛处固定不移患者，男，19岁。外感风寒而致头痛。辨证为风寒头痛，其临床特点是

与建设用地的自然条件评价相比，城市用地的建设条件评价更强调()所造成的影响。

对于不履行义务的会员，证券交易所的处罚种类包括( )。

既然从长期看，在上市公司的行业结构与该国产业结构基本一致的情况下，股票平均价格的变动与GDP变化趋势是吻合的，那么只要GDP上涨，证券市场就必将伴之以上升的趋势。()

对于()，风险提示的内容应至少包括以下语句：“本理财计划是高风险投资产品，您的本金可能会因市场变动而蒙受重大损失，您应充分认识投资风险，谨慎投资。”

对于不履行义务的会员，证券交易所的处罚种类包括(　　)。