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

admin2013-05-11 56

问题一棵完全二叉树上有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)。

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

软考中级

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(2)

以下关于IEEE802．3ae标准的描述中，错误的是__________。(2008年下半年试题)

以下关于DHCP协议的描述中，错误的是__________。(2010年下半年试题)

下列关于DHCP的说法中，错误的是__________。(2013年上半年试题)

tracert命令通过多次向目标发送皿来确定到达目标的路径，在连续发送的多个IP数据包中，(2)字段都是不同的。(2009年上半年试题)(2)

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

电除颤应用最广泛的方法是________。

煮沸消毒法，杀死带芽胞细菌所需的时间为

《本草纲目》总结了16世纪以前的植物、动物、矿物和冶金等多学科知识。()

下列哪项属于银行类金融机构()

记账式债券发行和交易的特点是发行效率高、成本低且()。

根据产品和服务的不同，大批量生产阶段供应商评价所采用的定量分析的方法有()。

膳食中每天要食用300g的谷类，其中全麸谷类要占（）左右。

如图所示，一定质量的理想气体从状态A依次经过状态B、C和D后再回到状态A。其中A→B和C→D为等温过程，B→C和D→A为绝热过程(气体与外界无热量交换)。则下列说法正确的是()。

英国的警政管理体制为()。

自来水哲学的核心是为客户服务，在为客户提供价廉物美的产品和服务的同时．自己的公司也会得到长足的发展和丰富的利润回报。根据上述定义，下列各项中不符合自来水哲学的是()。