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

admin2014-10-20 29

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

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

答案C

解析由二叉树结点的公式：n=n₀+n₁+n₂=n₀+n₁+(n₀—1)=2n₀+n₁—1，因为n=1001，所以1002=2n₀+n₁，在完全二叉树树中，n₁只能取0或1，在本题中只能取0，故n=501，因此选C。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。
根据均匀性假设，可认为构件横截面上各点处的应力都相同。()
对下图所示结构进行节点位移分量统一编码，并写出各单元定位向量(考虑轴向变形，忽略轴向变形)。
以图证史是历史研究的新方法。文化史学家布克哈特把图像称作“人类精神过去各个发展阶段的见证”，认为通过图像可以加深对历史变迁的理解。观察下列一组图片，回答问题。按照英国清教徒革命(英国资产阶级革命)的发展进程将上述图像排序，并据此概述革口令期间的政体变
肝的主要生理功能有：()
A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()
已知散列表地址空间为HT[0．．8]，散列函数为H(key)=key％7，采用线性探测法处理冲突，将数据序列{107，27，28，42，3，25，99，38}依次存入散列表中。试画出相应的散列表；并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
地址总线用于传送CPU发出的控制信号、时序信号和状态信号。()
什么是操作系统?它有什么基本特征?
在一个多道程序设计系统中，不采用移动技术的可变分区方式管理内存。设用户空间为100K，主存空间采用最先适应分配算法，采用计算机时间短的作业优先算法管理作业。今有如所示的作业序列，请分别列出各个作业的开始执行时间、完成时间和周转时间(忽略系统开销)。

随机试题

肥厚型梗阻性心肌病药物治疗不宜用
气体燃烧根据在燃烧前可燃气体和氧的混合状况不同，其燃烧方式有()。
对于履行加工贸易合同中产生的剩余料件、边角料、残次品、副产品等，在海关规定的下列()方式中需要填制报关单向海关申报。
下列作品中，哪部属于我国20世纪60—70年代的现代京剧“革命样板戏”?()
下列叙述中错误的是()。
教育学的研究对象应是以“教育事实、教育现象和教育规律”为基础的。()
契税是以所有权发生转移变动的不动产为征税对象，向产权承受人征收的一种财产税，应缴税范围包括土地使用权出售、赠与和交换，房屋买卖，房屋赠与，房屋交换等。根据上述定义，下列不需要缴纳契税的是：
清政府设立海军衙门在()。
中国共产党在20世纪40年代前期开展的整风运动，被认为是“深刻影响二十世纪中国历史进程的重大事件，也是建国后历次政治运动的滥觞”，这场整风运动()
在考生文件夹下有一个工程文件sjt5．vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积≥10，则以乘积的十位数为数列的第3项，以乘积的个位数为数列的

最新回复(0)

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

计算机科学与技术

普高专升本

什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。

根据均匀性假设，可认为构件横截面上各点处的应力都相同。()

对下图所示结构进行节点位移分量统一编码，并写出各单元定位向量(考虑轴向变形，忽略轴向变形)。

肝的主要生理功能有：()

A一级结构破坏B二级结构破坏C三级结构破坏D四级结构破坏E空间结构破坏蛋白酶水解时()

地址总线用于传送CPU发出的控制信号、时序信号和状态信号。()

什么是操作系统?它有什么基本特征?

肥厚型梗阻性心肌病药物治疗不宜用

气体燃烧根据在燃烧前可燃气体和氧的混合状况不同，其燃烧方式有()。

对于履行加工贸易合同中产生的剩余料件、边角料、残次品、副产品等，在海关规定的下列()方式中需要填制报关单向海关申报。

下列作品中，哪部属于我国20世纪60—70年代的现代京剧“革命样板戏”?()

下列叙述中错误的是()。

教育学的研究对象应是以“教育事实、教育现象和教育规律”为基础的。()

契税是以所有权发生转移变动的不动产为征税对象，向产权承受人征收的一种财产税，应缴税范围包括土地使用权出售、赠与和交换，房屋买卖，房屋赠与，房屋交换等。根据上述定义，下列不需要缴纳契税的是：

清政府设立海军衙门在()。

中国共产党在20世纪40年代前期开展的整风运动，被认为是“深刻影响二十世纪中国历史进程的重大事件，也是建国后历次政治运动的滥觞”，这场整风运动()