在深度为7的满二叉树中，叶子结点的个数为______。

admin2013-02-02 53

问题在深度为7的满二叉树中，叶子结点的个数为______。

选项 A、32
B、31
C、64
D、63

答案C

解析在二叉树的第k层上，最多有2^k-1(k≥1)个结点。对于满二叉树来说，每一层上的结点数都达到最大值，即在满二叉树的第k层上有2^k-1个结点。因此，在深度为7的满二叉树中，所有叶子结点在第7层上，即其结点数为2^k-1=2^7-1=64。因此，本题的正确答案为C。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(18)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(19)，高级数据链路控制规程(HDLC)是(20)提出的标准；HDLC帧同步标志是(21)；HDLC协议为保证帧同步
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。
CPU执行算术运算或者逻辑运算时，算术逻辑运算部件(ALU)将计算结果保存在(5)中。

随机试题

________可以制成各种截面形状，其特点是断面积小、重量轻、刚度好，广泛用于轻型的钢结构中。
甲约乙来家做客，并向乙展示自己的收藏品。乙看中其中一幅名人字画，并提出高价购买的意愿。而这幅字画却是丙出国前托甲为其保管的。基于乙的出价较高，能解决甲目前的急需，甲便满足了乙的愿望。丙回国后，发现自己的字画在乙的家中，对此丙要求乙返还该字画，遭到丙的拒绝。
无定形沉淀条件是：稀、热、慢、搅、陈。()
某区域内的甲、乙两宗地除容积率外，其他条件都一样，已知甲宗地的楼面地价为800元／m2，容积率为1.0，若乙宗地的楼面地价为580元／m2，该区域土地价格的容积率修正系数如下表，则乙宗地的容积率为()。
一、背景A公司与业主就某大楼机电安装工程签订一份合同，合同中规定：“工程量清单采用综合单价计价，合同价款不因情况发生变化进行调整。工程内容及其规定：（一）空调系统（含防排烟系统）安装、调试；（二）地下车库消防系统安装、调试，以施工图内容为准；（三
商业银行只能通过内部损失数据来评估操作风险。()
甲公司20×3年自财政部门取得以下款项：(1)2月20日，收到拔来的以前年度已完成重点科研项目的经费补贴260万元；(2)6月20日，取得国家对公司进行扶改项目的支持资金3000万元，用于购置固定资产，相关资产于当年12月28日达到预定可使用状态，预计使
山东运河文化是以京杭大运河为依托形成的，是以商业文化和市井文化为主要特征的地域文化。早在春秋战国时期，山东境内就有了人工开挖的运河。元代以前，这些运河基本都是区域性的，后来元代开挖会通河，明代对其进行大规模修整，运河便将山东与江南沟通，成为中国南北运输的主
2013年4月7日，习近平在()年会上发表题为《共同创造亚洲和世界的美好未来》的主旨演讲。
甲与同村另外四名选民在外打工，不能回原籍参加镇人大代表选举。甲的下列做法，符合我国选举法的是()(2013年非法学综合课单选第19题)

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为______。

程序员上午基础知识考试

软考初级

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。应用层的服务访问点是(30)。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为4阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

计算机病毒常隐藏在引导扇区、文件或(30)中。假如某张软盘上已感染了病毒，那么为了防止病毒感染计算机系统，应(31)。

CPU执行算术运算或者逻辑运算时，算术逻辑运算部件(ALU)将计算结果保存在(5)中。

________可以制成各种截面形状，其特点是断面积小、重量轻、刚度好，广泛用于轻型的钢结构中。

无定形沉淀条件是：稀、热、慢、搅、陈。()

某区域内的甲、乙两宗地除容积率外，其他条件都一样，已知甲宗地的楼面地价为800元／m2，容积率为1.0，若乙宗地的楼面地价为580元／m2，该区域土地价格的容积率修正系数如下表，则乙宗地的容积率为()。

商业银行只能通过内部损失数据来评估操作风险。()

2013年4月7日，习近平在()年会上发表题为《共同创造亚洲和世界的美好未来》的主旨演讲。

甲与同村另外四名选民在外打工，不能回原籍参加镇人大代表选举。甲的下列做法，符合我国选举法的是()(2013年非法学综合课单选第19题)

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。