______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

admin2010-12-17 42

问题 ______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

选项 A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二又树

答案C

解析 n0是度为0的节点总数(即叶子节点数)，n1是度为l的节点总数，n2是度为2的节点总数，由二叉树的性质可知：n0=n2+1，则完全二叉树的节点总数n为：n=n0+n1+n2，由于完全二叉树中度为1的节点数只有两种可能0或1，由此可得n0=(n+1)/2或n0=nJ2，合并成一个公式为：n0=(n+1)/2(注：此处表示整除)，即可根据完全二又树的节点总数计算出叶子节点数。

转载请注明原文地址:https://jikaoti.com/ti/qRa7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

软件设计师上午基础知识考试

软考中级

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

用于进行网络的最短路径及最短传输延迟测试的路由策略是(53)。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指＝2ns，t分析＝2ns，t执行＝1ns。则100条指令全部执行完毕需(2)ns。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。

结核性腹膜炎的抗结核治疗，下列哪项不正确

五行中“土”所具有的特征是

下列哪项是肺结核(以补虚培元、抗痨杀虫为基本原则)肺阴亏损证的治法

在当今中国，下列哪一项是法的正式渊源?()

国务院于()年7月16颁布实施的《关于投资体制改革的决定》规定，“已经建成的政府投资项目，具备条件的经过批准可以依法转让产权或经营权，以回收的资金滚动投资于社会公益等各类基础设施建设。”

下列有“中华水塔”之美誉的是()。

与网络教育“平等的”开放式教育，相反，传统教育是______的等级制教育。

明朝中央司法机关中，职掌审判权的是()

如果级数都发散，则()。