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

admin2010-12-17 57

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

选项 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)业务。

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

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

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

口底、颌下、颈部急性蜂窝织炎引起的最严重的后果是

某矿场的采石工，年龄25岁，工龄2年，因咳嗽、气短、胸闷、胸痛而到医院诊治。患者自述，采矿场工作条件差，无防尘措施。本病例的治疗原则是

右心衰竭和肝硬化主要鉴别点是

在高危人群中进行HIV抗体筛检来了解艾滋病的流行概况属于

测量正确度与随机测量误差有关，与系统测量误差无关。()

【会审公廨】内蒙古大学2014年中国史真题

下列关于ICMP的描述中，错误的是()。

TaskTwo—ReactionForquestions18-22,matchtheextractswiththereactions,listedA-H.Foreachextract,choosetheo

Insucha(an)______competition,notfewbusinessmenwentbankruptcy.