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

admin2010-12-17 66

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

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

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

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

企业对消费者内心想法进行定性调研分析的常见方法主要有【】

实验室检查证实单纯疱疹病毒性角膜炎的金标准是

开户时不约定存期，预先确定品种，支取时只要提前一定时间通知银行，约定支取日期及金额，此种存款方式为()。

根据《税收征收管理法》及其实施细则的规定，欠缴税款数额较大的纳税人在处分其不动产或者大额资产之前，应当向税务机关报告。欠缴税款数额较大是指欠缴税款在()。

公安机关在边防检查工作中，有权对出入境口岸的过境人员、交通工具实施检查、监护，但无权对违章违法事件与案件进行查处。()

病菌能使身体衰弱的人致病，而对体魄健壮的人却无可奈何；西方资本主义的腐朽思想和生活方式，可以使意志薄弱者迷失方向，失去人格，而对意志坚强的人却无能为力。这说明______。

Whenitcomestoeatingsmartforyourheart,stopthinkingaboutshort-termfixesandsimplifylifewithastraightforwardappr

Withnewtechnology,youdon’tneedtobeattheofficetodoyourjob.Telecommutingismuchlessexpensivethancommutingto