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

admin2010-12-17 45

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

选项 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://kaotiyun.com/show/14xZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()，如果用50：Kb／s的卫星信道传送，则需要的时间是()。

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

在时间和数值上都是连续的信号的通信称为(41)。

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。

即使受者、供者血型不合，肝移植也可能不发生超急性排斥反应。

下列药物，不需去心的是

支气管哮喘与心源性哮喘难以鉴别时应选用以下哪种药物作诊断性治疗

睁房地产市场分为一级市场、二级市场和三级市场的划分依据是()。

下列属于会计档案的是()。

只有通过身份认证的人才允许上公司内网，如果没有良好的业绩就不可能通过身份认证，张辉有良好的业绩而王维没有良好的业绩。如果上述断定为真，则以下哪项一定为真?

1911年5月，清政府宣布“铁路干线收归国有”，借“国有”名义把铁路利权出卖给帝国主义，“劫夺”商股。这激起了多省的保路风潮，其中最激烈的省份是()

Doctorshavetreatedthefirstreportedcaseof"Internetaddictiondisorder"broughtonbyexcessiveuseofGoogleGlass.I