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

admin2010-12-17 56

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

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

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

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

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

A.通过改变CO2的排出量调节血浆碳酸浓度B.通过中枢化学感受器调节酸碱平衡C.通过排泄固定酸和维持NAHCO3的浓度对酸碱平衡进行调节D.通过血红蛋白系统对酸碱平衡进行调节E.通过调节NA2HP04和NAH2PO4的平衡对

原发性醛固酮增多症患者出现肌无力的原因是

患儿男，7个月，一直人工喂养，因惊厥就诊入院，该患儿每日惊厥3～4次，每次约半分钟，入院查血钙明显降低，诊断为婴儿手足搐搦症。入院后再次惊厥。对该患儿急救处理时应选择

在德育的模式中，同时涉及两种道德规范不可兼得的情境或者问题叫作_______。

运用政治常识，说明“必须让权力在阳光下运行”的理由。

穆罕默德

设平面区域D由曲线y＝x2，y＝4x2和直线y＝1围成，计算．

有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。