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

admin2019-12-10 54

问题对于一个满二叉树，共有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

学硕统考专业

相关试题推荐

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
若磁盘的转速提高一倍，则()。
对某一给定的程序，具有最高命中率的Cache替换算法是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
DNS作为一种分布式系统，所基于的模式是()。
TCP协议规定HTTP端口号为80的进程是()。
以下说法中，错误的是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

注册会计师应对舞弊导致的特别风险的措施中，不包括()。
焊接电弧就是在两个电极之间的气体介质中，强烈而持久的气体放电现象。
___________是建立组织机构的首要环节或基本途径。
培训需求分析
黑素细胞中的黑素颗粒相对较少，而在角质形成细胞中相对较多。
胆固醇不能转化生成的激素是
下列关于企业破产和解与企业破产清算的表述中，正确的有()。
《柏林条约》
下列叙述中正确的是
Readthecompanyprofilebelowaboutaretailgroup.ChoosethecorrectwordtofilleachgapfromA,BorContheoppositep

最新回复(0)

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

计算机408

学硕统考专业

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

若磁盘的转速提高一倍，则()。

对某一给定的程序，具有最高命中率的Cache替换算法是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

DNS作为一种分布式系统，所基于的模式是()。

TCP协议规定HTTP端口号为80的进程是()。

以下说法中，错误的是()。

注册会计师应对舞弊导致的特别风险的措施中，不包括()。

焊接电弧就是在两个电极之间的气体介质中，强烈而持久的气体放电现象。

___________是建立组织机构的首要环节或基本途径。

培训需求分析

黑素细胞中的黑素颗粒相对较少，而在角质形成细胞中相对较多。

胆固醇不能转化生成的激素是

下列关于企业破产和解与企业破产清算的表述中，正确的有()。

《柏林条约》

下列叙述中正确的是

Readthecompanyprofilebelowaboutaretailgroup.ChoosethecorrectwordtofilleachgapfromA,BorContheoppositep