一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。

admin2013-05-11 71

问题一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。

选项 A、490
B、500
C、501
D、505

答案C

解析这棵完全--X．树的高度为

根据二叉树的性质，从第1层到第 9层共有结点2⁹-1＝511个。第10层全部是叶子结点，因此处于第10层的叶子结点数为 1001-511＝490。同时注意到，第9层有2^9-1-490/2＝11个叶子结点。因此共有490+11 =501个叶子结点。也可以用另外一种方法来做。设二叉树的总结点数为n，叶子结点数为n0，度为1的结点数为n1，度为2的结点数为n2，根据二叉树的性质有：n0=n2+1，n=n1+2n2+1，于是可得，n=n1+2n0-1，由于在完全二叉树中，度为1的结点总数n1要么为0要么为1，此题中显然为0，这样才能保证等式两边都是奇数，因此1001＝2n0-1，解得n0＝501。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。

软件设计师上午基础知识考试

软考中级

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(1)

ICMP协议在网络中起到了差错控制和交通控制的作用。在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出__________报文。(2008年上半年试题)

在Windows环境下，DHCP客户端可以使用(1)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(2)

在Windows中运行(1)命令后得到下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为(2)。(2009年下半年试题)(2)

在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

奥运会的格言是“更快、更高、更强”。请结合这一格言，自拟题目。要求：A．自定立意，可写成记叙文、议论文。B．不少于800字。C．字迹工整，卷面整洁。

小儿腹泻脱水，在脱水纠正后出现抽搐，最常见的原因是

印制规范包括（）要求。

根据《会计人员继续教育暂行规定》，具有初级会计专业技术资格的会计人员每年接受继续教育的培训时间最少应为()。

下列各项中，属于企业所有者权益组成部分的有()。

Whathealthproblemsdomanyelderlyhave?MaggieKuhntravelsacrosstheUnitedStatesinorderto______elders.

A、 B、 C、 D、 D

A、Yellow.B、Green.C、White.A本题询问丽莉的衣服是什么颜色的。女士说：TheblueoneisLucy’s,andtheyellowoneisLily’s．可知答案为[A]Yellow。

MESOLITHICCOMPLEXITYINSCANDINAVIA(1)TheEuropeanMesolithic(roughlytheperiodfrom8000B.C.to2700B.C.)testifiest

A、Hefounditmoreprofitable.B、Hewantedtobehisownboss.C、Hedidn’twanttostartfromscratch.D、Hedidn’twanttobein

一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。

软件设计师上午基础知识考试

软考中级

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(1)

ICMP协议在网络中起到了差错控制和交通控制的作用。在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出__________报文。(2008年上半年试题)

在Windows环境下，DHCP客户端可以使用(1)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(2)

在Windows中运行(1)命令后得到下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为(2)。(2009年下半年试题)(2)

在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

奥运会的格言是“更快、更高、更强”。请结合这一格言，自拟题目。要求：A．自定立意，可写成记叙文、议论文。B．不少于800字。C．字迹工整，卷面整洁。

小儿腹泻脱水，在脱水纠正后出现抽搐，最常见的原因是

印制规范包括（）要求。

根据《会计人员继续教育暂行规定》，具有初级会计专业技术资格的会计人员每年接受继续教育的培训时间最少应为()。

下列各项中，属于企业所有者权益组成部分的有()。

Whathealthproblemsdomanyelderlyhave?MaggieKuhntravelsacrosstheUnitedStatesinorderto______elders.

A、 B、 C、 D、 D

A、Yellow.B、Green.C、White.A本题询问丽莉的衣服是什么颜色的。女士说：TheblueoneisLucy’s,andtheyellowoneisLily’s．可知答案为[A]Yellow。

MESOLITHICCOMPLEXITYINSCANDINAVIA(1)TheEuropeanMesolithic(roughlytheperiodfrom8000B.C.to2700B.C.)testifiest

A、Hefounditmoreprofitable.B、Hewantedtobehisownboss.C、Hedidn’twanttostartfromscratch.D、Hedidn’twanttobein

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深