若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。

admin2009-02-15 42

问题若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。

选项 A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2^h-1

答案D

解析根据二叉树的性质，深度为k(k＞=1)的二叉树至多有2^k-1个结点。满二叉树即是深度为k而且有2^k-1个结点的二叉树。所以选择D。

转载请注明原文地址:https://www.kaotiyun.com/show/gTjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

认真阅读下列有关DNS服务器的说明信息，然后根据要求回答问题1至问题5。[说明]有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如下图所示。
对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。阅读USG3000的配置信息，回答问题。system—view[USG3000]firewallmodetransparent[
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

随机试题

中动脉中膜中不含()
男，50岁，2个月来间歇性无痛性全程血尿，近3天来加重并伴有血块。B超示双肾正常；膀胱内有1．5cm×2．0cm×1．0cm新生物，有蒂。目前最常用的治疗方法是
下列关于人文社会经济资料的表述中，正确的有()。
被称为“当代雷锋精神的代表”的是()。
心理学家戴维斯在实验中，将被试者分为两组学习射箭。甲组受到详细指导：演示如何站立、握弓、放箭；乙组自行尝试，未受严格指导。经18次练习，甲组射中率为65％，乙组射中率为45％。这一实验结果表明，在动作技能的学习过程中()因素很重要。
党的十八大以来，以习近平同志为核心的党中央团结带领全党全国各族人民，紧紧围绕实现“两个一百年”奋斗目标和中华民族伟大复兴的中国梦，锐意进取，开拓创新，开辟了治国理政新境界，谱写了中国特色社会主义事业新篇章。明确新形势下对外工作战略目标。习近平总书
一项调查统计显示，肥胖者参加体育锻炼的月平均量，只占正常体重者的不到一半，而肥胖者的食物摄入的月平均量，基本和正常体重者持平。专家由此得出结论，导致肥胖的主要原因是缺乏锻炼，而不是摄入过多的热量。以下哪项如果为真，将严重削弱上述论证?
甲文土地朴康平我在黄河的摇篮中长大，那浑黄的土地铸就了我金子一样的情思。我记着：“
Thatorientalsandoccidentalsthinkindifferentwaysisnotmereprejudice.Manypsychologicalstudiesconductedoverthepast
下列选项中，()标准着重于水平和主干布线拓扑、距离、介质选择、工作区连接、开放办公布线、设备间安装方法以及现场测试等内容。

最新回复(0)

若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。

程序员上午基础知识考试

软考初级

认真阅读下列有关DNS服务器的说明信息，然后根据要求回答问题1至问题5。[说明]有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如下图所示。

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。阅读USG3000的配置信息，回答问题。system—view[USG3000]firewallmodetransparent[

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

中动脉中膜中不含()

男，50岁，2个月来间歇性无痛性全程血尿，近3天来加重并伴有血块。B超示双肾正常；膀胱内有1．5cm×2．0cm×1．0cm新生物，有蒂。目前最常用的治疗方法是

下列关于人文社会经济资料的表述中，正确的有()。

被称为“当代雷锋精神的代表”的是()。

甲文土地朴康平我在黄河的摇篮中长大，那浑黄的土地铸就了我金子一样的情思。我记着：“

Thatorientalsandoccidentalsthinkindifferentwaysisnotmereprejudice.Manypsychologicalstudiesconductedoverthepast

下列选项中，()标准着重于水平和主干布线拓扑、距离、介质选择、工作区连接、开放办公布线、设备间安装方法以及现场测试等内容。