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

admin2019-12-10 78

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

学硕统考专业

相关试题推荐

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
下列选项中，不属于网络体系结构所描述的内容是____。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
下列有关I／O编址方式的描述中，正确的是()。

随机试题

【背景资料】某施工单位承担某段新建客运专线项目，内容包括线下和线上工程。桥梁基础均为扩大基础；轨道工程设计为CRTSⅡ型板式无砟轨道。施工单位针对无砟轨道施工提出了下列措施：措施1：在轨道工程施工前半个月，办理无砟轨道工程与线
矩形花键连接采用外径定心，定心精度高，稳定性好。()
操作系统是最常用的一款应用软件。
GETYOURDEGREEATHOME!Haveyoueverwonderedwhatadegreemightbeworthtoyouinyourjoborcareer?Itmeansalotof
A．中国药典B．炮制标准C．药品注册标准D．行业标准一般每5年修订一次的国家药品标准是
进度计划的编制方法是关键线路法、()、横道图计划和里程碑进度计划。
按照编制程序和用途，建设工程定额分为(　　)。
下列关于商业银行理财业务的说法，错误的是()。
根据《旅游区(点)质量等级的划分和评定》规定，对于初步评定的()级旅游区(点)，采取分级公示、征求社会意见的方法。
自改革开放以来，中国的邮政和电信产业发展进入了一个历史性阶段。中国的邮政网络实现了整体性服务和多运输渠道。电话网络的规模以及科技和服务的水平都发生了质的飞跃(qualitativeIeaps)。中国已经建立了自已的公共电信网络来覆盖整个国家，并且还与世界

最新回复(0)

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

计算机408

学硕统考专业

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

下列选项中，不属于网络体系结构所描述的内容是____。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

下列有关I／O编址方式的描述中，正确的是()。

矩形花键连接采用外径定心，定心精度高，稳定性好。()

操作系统是最常用的一款应用软件。

GETYOURDEGREEATHOME!Haveyoueverwonderedwhatadegreemightbeworthtoyouinyourjoborcareer?Itmeansalotof

A．中国药典B．炮制标准C．药品注册标准D．行业标准一般每5年修订一次的国家药品标准是

进度计划的编制方法是关键线路法、()、横道图计划和里程碑进度计划。

按照编制程序和用途，建设工程定额分为( )。

下列关于商业银行理财业务的说法，错误的是()。

根据《旅游区(点)质量等级的划分和评定》规定，对于初步评定的()级旅游区(点)，采取分级公示、征求社会意见的方法。

按照编制程序和用途，建设工程定额分为(　　)。