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

admin2009-02-15 26

问题若一个满二叉树有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://jikaoti.com/ti/2xW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题5。[说明]Linux的安装需经过“安装前的准备”、“启动安装程序”、“安装”等几个阶段。“安装前的准备”工作包括备份数据、制作安装引导盘和硬盘分区。“启动安装程序”阶段需要进行安装程序的引导，根据所选择安装介质的不
认真阅读下列说明，根据网页显示的效果图，并解释其中用下划线标出的语句的含义。[说明]某在线娱乐公司用ASP实现了一个用于在线点播电影的网页，主页文件名为“index.asp”，网页运行的效果如下图所示。程序中使用的Acess数据表结构如下
Web客户端与服务器共同遵守(1)协议，默认端口号是(2)，协作的过程是：Web客户端在浏览器的地址栏输入(3)，连接到相应的WWW服务器上并获得指定的Web文档，然后断开与WWW服务器的连接，最后，Web文档以(4)格式在客户端解释。“配置基于IP的
综合布线系统由六个子系统组成，将下图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图中(1)、(2)和(4)中各应采用什么传输介质?
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html
请说出网络病毒特点及危害性主要表现?怎么防止此病毒的入侵?
若信息为32位的二进制编码，至少需要加(3)位的校验位才能构成海明码。
(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和
阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数6说明]函数DelA_InsB(LinkedListLa，LinkedListLb，intkey1，intkey2，intlen)的功能是：将线性表

随机试题

WhenRobertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecamea【R6】
下列不属于阿米巴滋养体的特点是
急性应激时
女性患者，62岁，出现心悸，心前区疼痛，该患者的诊断是
A．低钾低氯碱中毒B．低血钠C．高血钾D．低血钾E．代谢性酸中毒急性肠梗阻易导致
县级以上人民政府建立和完善突发事件县级以上人民政府卫生行政主管部门指定机构负责
在真空中波长为λ的单色光，在折射率为n的透明介质中，从A点传播到B点，若A、B两点相位差为π，则此路经AB的光程为()。
如果企业管理其金融资产的业务模式既以收取合同现金流量为目标，又有出售的动机，同时该金融资产的合同现金流量为本金及利息，则通常是将该金融资产分类为以公允价值计量且其变动计入其他综合收益的金融资产。()
下列中国公民中，依法可以投资设立个人独资企业的是()。
已知一个带头结点单链表的结点类型nextNode定义为structnextNode{intdata；intfreq；structnextNode*next；}；其中，data为结点值域，freq为该结点元素的访问计数，初始为0；next

最新回复(0)

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

程序员上午基础知识考试

软考初级

综合布线系统由六个子系统组成，将下图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图中(1)、(2)和(4)中各应采用什么传输介质?

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个生成多窗口网页的题目，此Web页的名称为myhomepage。[HTML文本](1)＜html

请说出网络病毒特点及危害性主要表现?怎么防止此病毒的入侵?

若信息为32位的二进制编码，至少需要加(3)位的校验位才能构成海明码。

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数6说明]函数DelA_InsB(LinkedListLa，LinkedListLb，intkey1，intkey2，intlen)的功能是：将线性表

WhenRobertoFelizcametotheUSAfromtheDominicanRepublic,heknewonlyafewwordsofEnglish.Educationsoonbecamea【R6】

下列不属于阿米巴滋养体的特点是

急性应激时

女性患者，62岁，出现心悸，心前区疼痛，该患者的诊断是

A．低钾低氯碱中毒B．低血钠C．高血钾D．低血钾E．代谢性酸中毒急性肠梗阻易导致

县级以上人民政府建立和完善突发事件县级以上人民政府卫生行政主管部门指定机构负责

在真空中波长为λ的单色光，在折射率为n的透明介质中，从A点传播到B点，若A、B两点相位差为π，则此路经AB的光程为()。

如果企业管理其金融资产的业务模式既以收取合同现金流量为目标，又有出售的动机，同时该金融资产的合同现金流量为本金及利息，则通常是将该金融资产分类为以公允价值计量且其变动计入其他综合收益的金融资产。()

下列中国公民中，依法可以投资设立个人独资企业的是()。

已知一个带头结点单链表的结点类型nextNode定义为structnextNode{intdata；intfreq；structnextNode*next；}；其中，data为结点值域，freq为该结点元素的访问计数，初始为0；next