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

admin2019-12-10 88

问题对于一个满二叉树，共有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://www.kaotiyun.com/show/t13i777K

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

计算机408

学硕统考专业

相关试题推荐

某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
出现下列的情况可能导致死锁的是()。
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现

随机试题

根据民事诉讼法规定，适用专属管辖的诉讼案件有：
下列选项属于企业经营单位战略特点的是()
某照相器材商店购进一批新型相机，每部定价为2998元。售货员在制作标价牌时，误将2998元标为1998元。某日，顾客A入店，发现在别处卖近3000元的相机在这里只卖1998元，遂买了两部。事后，当售货员再次去库房取货时，才发现每部少收了1000元。商店经多
女性，22岁，因右下智齿低位埋伏阻生，要求拔除。
年应税销售额已超过小规模纳税人标准的纳税人，未在规定期限内申请一般纳税人资格认定的，应当在收到税务事项通知书后()日内向主管税务机关报送《增值税一般纳税人申请认定表》。
下列关于战略控制说法错误的有()
在京津冀协同发展的大潮中，最大的悬念在于如何确保市场之手的作用。由于已经被确认为重大的国家战略，因此不难想象，在未来的协同发展中少不了行政力量的强行推进。行政推进的好处自然是显而易见，可以打破此前京津冀之间的各自为政的行政壁垒，在国家战略的层面加速京津冀一
作为中国共产党和中国国民党正视现实、开创未来的重要标志的事件是（）。
Thepeoplewhomultitask(同时执行多项任务)themostaretheoneswhoareworstatit.That’sthesurprisingconclusionofresearchersat
Forthispart,youareallowed30minutestowriteashortessayentitledScientificAttitude.Youshouldwriteatleast150

最新回复(0)

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

计算机408

学硕统考专业

出现下列的情况可能导致死锁的是()。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

根据民事诉讼法规定，适用专属管辖的诉讼案件有：

下列选项属于企业经营单位战略特点的是()

女性，22岁，因右下智齿低位埋伏阻生，要求拔除。

年应税销售额已超过小规模纳税人标准的纳税人，未在规定期限内申请一般纳税人资格认定的，应当在收到税务事项通知书后()日内向主管税务机关报送《增值税一般纳税人申请认定表》。

下列关于战略控制说法错误的有()

作为中国共产党和中国国民党正视现实、开创未来的重要标志的事件是（）。

Thepeoplewhomultitask(同时执行多项任务)themostaretheoneswhoareworstatit.That’sthesurprisingconclusionofresearchersat

Forthispart,youareallowed30minutestowriteashortessayentitledScientificAttitude.Youshouldwriteatleast150