对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

admin2019-12-10 87

问题对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

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

答案D

解析对于深度为h的满二叉树，n=2⁰+2¹+…+2^h-1=2^h-1，m=2^h-1。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

可重定位内存分区的目的为了()。
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

患者，男，54岁，有肝硬化病史，恶心后突然出现呕吐大量鲜红色血液，并有出冷汗，四肢厥冷、心慌、脉搏增快等表现。估计该患者出血量为
患者，32岁。停经40天，不规则阴道出血5天，突发腹痛2小时，超声检查左侧附件区见一混合回声包块，盆腔内可见液性暗区。问题l：可提示为
A．政府指导价B．药品电子监管码C．政府定价D．药品通用名称计划生育药具实行()
根据我国《造价工程师注册管理办法》的规定，办理造价工程师续期注册和变更注册的正确做法是()。
(2006年)单元体的应力状态如图5—51所示，其σ1的方向()。
不上人的吊顶，吊杆长度小于()mm时，可以采用φ6的吊杆。
阻碍互惠交换实现的主要障碍包括()。
下面哪种乐器不是西洋乐器?()
2014年1—6月，美国外商平均每月对A省直接投资约()万美元。
阅读以下应用说明以及用VisualBasic开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。【应用说明】某应用的登录界面如下：登录界面中的文本框txtUserID和txtPassword分别用于接受用户输入的用户

最新回复(0)

对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。

计算机408

学硕统考专业

可重定位内存分区的目的为了()。

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

患者，男，54岁，有肝硬化病史，恶心后突然出现呕吐大量鲜红色血液，并有出冷汗，四肢厥冷、心慌、脉搏增快等表现。估计该患者出血量为

患者，32岁。停经40天，不规则阴道出血5天，突发腹痛2小时，超声检查左侧附件区见一混合回声包块，盆腔内可见液性暗区。问题l：可提示为

A．政府指导价B．药品电子监管码C．政府定价D．药品通用名称计划生育药具实行()

根据我国《造价工程师注册管理办法》的规定，办理造价工程师续期注册和变更注册的正确做法是()。

(2006年)单元体的应力状态如图5—51所示，其σ1的方向()。

不上人的吊顶，吊杆长度小于()mm时，可以采用φ6的吊杆。

阻碍互惠交换实现的主要障碍包括()。

下面哪种乐器不是西洋乐器?()

2014年1—6月，美国外商平均每月对A省直接投资约()万美元。

阅读以下应用说明以及用VisualBasic开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。【应用说明】某应用的登录界面如下：登录界面中的文本框txtUserID和txtPassword分别用于接受用户输入的用户