一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

admin2019-07-18 20

问题一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

选项 A、2^k－1－1
B、2^k－1
C、2^k－1＋1
D、2^k－1－1

答案D

解析一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，也就是说每个非终端结点都有左子树和右子树且高度相等。因此，这样的平衡二叉树即为满二叉树，而高度为k的满二叉树的结点数是2^k－1。

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

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

随机试题

领料登记表是一种多次使用的领料凭证，一般是一式多联，各联次交付的部门可以不包括
D．氢溴酸东莨菪碱E．丁溴东茛菪碱属于祛痰药的药物是()。
钞票：美元：流通
南昌外贸品学堂西海电子有限公司向南昌检验检疫机构申请直通放行并获得了批准。该公司生产了一批液晶电视机、等离子电视机等货物，拟通过直通放行方式报检，并从广州口岸出口。该批货物发生以下情况，不能实施直通放行的是()。
2004年10月27日第十届全国人民代表大会常务委员会第十八次会议再次对《公司法》进行较全面的修订，并于2006年1月1日起施行。(　　)
建立农村最低生活保障制度，实行()负责制，按属地进行管理。
雌性斑马和它们的幼小子女离散后，可以在相貌体形相近的成群斑马中很快聚集到一起。研究表明，斑马身上的黑白条纹足它们互相辨认的标志，而幼小斑马不能将自己母亲的条纹与其他成年斑马的条纹区分开来。显而易见，每个母斑马都可以辨别出自己后代的条纹。上述论证采用了以下哪
设an(x一1)n在x=一1处收敛，则此级数在x=2处()．
Inalittle-knownpartofthecounter-terrorismworld,oneofthemosteffectivedetectionsystemsisa600-poundanimal【C1】____
DearMr.Peterson,WithourvisittoFrancecomingtoanend,weareleavingforChinasoon.Onthemomentofleaving,I

最新回复(0)

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

领料登记表是一种多次使用的领料凭证，一般是一式多联，各联次交付的部门可以不包括

D．氢溴酸东莨菪碱E．丁溴东茛菪碱属于祛痰药的药物是()。

钞票：美元：流通

2004年10月27日第十届全国人民代表大会常务委员会第十八次会议再次对《公司法》进行较全面的修订，并于2006年1月1日起施行。( )

建立农村最低生活保障制度，实行()负责制，按属地进行管理。

设an(x一1)n在x=一1处收敛，则此级数在x=2处()．

Inalittle-knownpartofthecounter-terrorismworld,oneofthemosteffectivedetectionsystemsisa600-poundanimal【C1】____

DearMr.Peterson,WithourvisittoFrancecomingtoanend,weareleavingforChinasoon.Onthemomentofleaving,I

2004年10月27日第十届全国人民代表大会常务委员会第十八次会议再次对《公司法》进行较全面的修订，并于2006年1月1日起施行。(　　)