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

admin2009-02-15 19

问题若一个满二叉树有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://kaotiyun.com/show/gTjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的访问许可属性设置界面，假设只允许IP地址范围是192.168.1.1/24的计算机访问用户“Dept5”的Web站点，请设置相应的属性
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明。[说明]一台装有RedFlagServer4.0操作系统的计算机，该计算机的主机名是webserver，所安装网卡上配置的IP地址、DNS域名、用户主目录如下表所
以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题
在安装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、
多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro
阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数6说明]函数DelA_InsB(LinkedListLa，LinkedListLb，intkey1，intkey2，intlen)的功能是：将线性表
LetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235Thenumberoftuplesthatt
HowmanyequalvaluablerelationdoessetEprocess?()E={0,1,2}

随机试题

党的十七届四中全会指出，提高全党马克思主义水平，要坚持放在首位的是
引起新月体性肾小球肾炎发生的主要基础病变是
A.心电图B.201TI-心肌显像C.PETD.冠状动脉造影可显示心肌缺血灶部位和范围的检查方法是
下列哪项不是聚证的特征
下列有关胸外心脏按压的叙述错误的是
下列描述中，符合漏出液特点的是
某公司2009年和2010年的净利润分别为500万元和800万元，2009年和2010年的公司人数分别为100人币1600人，则人均净利润增长率为()。
下列行为中，属于视同销售行为征收增值税的是()。
欧洲货币(Eurocurrency)
Weallhaveoffensivebreathatonetimeoranother.Inmostcasesoffensivebreathemanatesfrombacteriainthemouth,althoug

最新回复(0)

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

程序员上午基础知识考试

软考初级

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的访问许可属性设置界面，假设只允许IP地址范围是192.168.1.1/24的计算机访问用户“Dept5”的Web站点，请设置相应的属性

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明。[说明]一台装有RedFlagServer4.0操作系统的计算机，该计算机的主机名是webserver，所安装网卡上配置的IP地址、DNS域名、用户主目录如下表所

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题

多路复用(Multiplexing,也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(23)：6芯光缆就是采用这种方式；(24)：GSM通信中采用此方式；(25)：用此方式60路话音可复用一个超群(Supergro

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

LetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235Thenumberoftuplesthatt

HowmanyequalvaluablerelationdoessetEprocess?()E={0,1,2}

党的十七届四中全会指出，提高全党马克思主义水平，要坚持放在首位的是

引起新月体性肾小球肾炎发生的主要基础病变是

A.心电图B.201TI-心肌显像C.PETD.冠状动脉造影可显示心肌缺血灶部位和范围的检查方法是

下列哪项不是聚证的特征

下列有关胸外心脏按压的叙述错误的是

下列描述中，符合漏出液特点的是

某公司2009年和2010年的净利润分别为500万元和800万元，2009年和2010年的公司人数分别为100人币1600人，则人均净利润增长率为()。

下列行为中，属于视同销售行为征收增值税的是()。

欧洲货币(Eurocurrency)

Weallhaveoffensivebreathatonetimeoranother.Inmostcasesoffensivebreathemanatesfrombacteriainthemouth,althoug