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

admin2022-06-07 15

问题对于一个满二叉树，共有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，m=2^h-1。

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

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

计算机408

学硕统考专业

相关试题推荐

下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是()。
设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。
已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
ARP协议的功能是
float类型(即IEEE754单精度浮点数格式)能表示的最大正整数是_______。

随机试题

根据《治安管理处罚法》的规定，出租汽车司机王某在公安机关查处特定违法犯罪活动时，为违法犯罪行为人通风报信的，构成违反治安管理行为。下列属于公安机关查处的特定违法犯罪活动的是（）。
TheUnfairStigmaSurroundingMillennialsandTheirMoneyA)Millennialsoftengetabadrap(不公正的对待)whenitcomestoresp
()是投资基金中最主要的一种类别。
结肠癌最早出现的症状是
实行工程预付款的，双方应当在项目专用条款内约定发包人向承包人预付工程款的时问和数额，开工后按()扣回。
从装满1000克酒精、浓度为52％的酒瓶中倒出200克酒精，再倒人蒸馏水将瓶加满，这样反复3次后，酒瓶中的酒精浓度是多少?()
列宁给社会主义下的定义是“苏维埃政权加全国电气化”。对这一定义理解正确的是()。
某项目成本偏差(CV)大于0，进度偏差(SV)小于0，则该项目的状态是(163)。
Afterthewar,anewschoolbuildingwasputup______therehadoncebeenatheatre.
Airlinecompaniestodayrequirethatallluggage______morestrictly.

最新回复(0)

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

计算机408

学硕统考专业

下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是()。

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

ARP协议的功能是

float类型(即IEEE754单精度浮点数格式)能表示的最大正整数是_______。

根据《治安管理处罚法》的规定，出租汽车司机王某在公安机关查处特定违法犯罪活动时，为违法犯罪行为人通风报信的，构成违反治安管理行为。下列属于公安机关查处的特定违法犯罪活动的是（）。

TheUnfairStigmaSurroundingMillennialsandTheirMoneyA)Millennialsoftengetabadrap(不公正的对待)whenitcomestoresp

()是投资基金中最主要的一种类别。

结肠癌最早出现的症状是

实行工程预付款的，双方应当在项目专用条款内约定发包人向承包人预付工程款的时问和数额，开工后按()扣回。

从装满1000克酒精、浓度为52％的酒瓶中倒出200克酒精，再倒人蒸馏水将瓶加满，这样反复3次后，酒瓶中的酒精浓度是多少?()

列宁给社会主义下的定义是“苏维埃政权加全国电气化”。对这一定义理解正确的是()。

某项目成本偏差(CV)大于0，进度偏差(SV)小于0，则该项目的状态是(163)。

Afterthewar,anewschoolbuildingwasputup______therehadoncebeenatheatre.

Airlinecompaniestodayrequirethatallluggage______morestrictly.