假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

admin2013-03-01 47

问题假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

选项

答案250

解析所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于 500-250=250。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。t=10．5defabove_zero(t)：returnt>0
Python中，以下表达式结果为False的是()。
按照传统的数据模型分类，数据库系统可分为()。
在关系数据库中，描述全局数据逻辑结构的是()。
下面属于良好程序设计风格的是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二又树的深度(根节点在第1层)为()。
WindowListener中可以实现窗口关闭功能的方法是
在Java语言中，每个字符用______个字节表示。
在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。
Swing允许按自己的要求选择组件的外观和感觉，Swing是通过哪一方法实现该功能的?()

随机试题

简述TPS的功能。
硫脲类抗甲状腺作用的机制是
进行酶活力测定时()。
政府采购工程咨询服务最主要的方式是()。
孔子作为儒家的创始人，奠定了儒家理想的基本格局。孔子理想人格的基本内容是“礼”和“仁”。“礼”是外在的行为规范，“仁”是内在的精神原则。＿＿＿＿＿＿。填入划横线部分最恰当的一项是：
(2013联考59)今后，技术的交叉与融合会越来越明显，新一轮技术和产业革命的方向不会仅仅依赖于一两类学科或某种单一技术，而是多学科、多技术领域的高度交叉和深度融合。技术融合趋势决定了战略性新兴产业不可能也不应该孤立地发展，而是既要有利于推动传统产业的创新
社会主义法治理念主要内容是依法治国、执法为民、公平正义、服务大局、党的领导。是立法、执法、司法、守法和法律监督等法治领域的基本指导思想。是党的领导、人民当家作主和依法治国思想的统一体，是社会主义法治的精髓和灵魂，是马克思列宁主义关于国家与法的理论与中国国情
以下程序试图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*fout;charch;fout=f
存储一个32×32点阵的汉字字形码需用的字节数是
CarnegieHall,thefamousconcerthallinNewYorkcity,hasagainundergonearestoration.Whilethisisnotthefirst,【72】.As

最新回复(0)

假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。t=10．5defabove_zero(t)：returnt>0

Python中，以下表达式结果为False的是()。

按照传统的数据模型分类，数据库系统可分为()。

在关系数据库中，描述全局数据逻辑结构的是()。

下面属于良好程序设计风格的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二又树的深度(根节点在第1层)为()。

WindowListener中可以实现窗口关闭功能的方法是

在Java语言中，每个字符用______个字节表示。

在Java中AWT和Swing组件，一般来讲在应用程序中用到的组件是【】。

Swing允许按自己的要求选择组件的外观和感觉，Swing是通过哪一方法实现该功能的?()

简述TPS的功能。

硫脲类抗甲状腺作用的机制是

进行酶活力测定时()。

政府采购工程咨询服务最主要的方式是()。

孔子作为儒家的创始人，奠定了儒家理想的基本格局。孔子理想人格的基本内容是“礼”和“仁”。“礼”是外在的行为规范，“仁”是内在的精神原则。＿＿＿＿＿＿。填入划横线部分最恰当的一项是：

以下程序试图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*fout;charch;fout=f

存储一个32×32点阵的汉字字形码需用的字节数是

CarnegieHall,thefamousconcerthallinNewYorkcity,hasagainundergonearestoration.Whilethisisnotthefirst,【72】.As

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。