首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
假设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-03-01
70
问题
假设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int (n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于 500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/YC2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下关于程序设计语言的描述,错误的选项是()。
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为()。
以下程序的输出结果是()。deffun(x):retumx%$2+6fun(8)
某二叉树共有350个节点,其中有200个叶子节点,则该二叉树中度为2的节点数为()。
不能使下面程序结束的是()。 whileTrue: inp=eval(input(”请输入一个数值:”)) ifinp//3: break
关系数据模型的3个组成部分中不包括()。
非空循环链表所表示的数据结构()。
以下程序的输出结果,可能的选项是()。importrandomdeftest():x=random.randint(0,10)y=random.randint(10,20)return([x
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。
在下列的代码段中填入一个适当的语句,使其表示为从输入流中能读取对象(注:FileInputStream的形参为“thetime”)。 FileInputStreamin=【】; ObjectInputStreams=ObjectInp
随机试题
下列选项中,采用了三角形构图方式的油画作品是()。
某公司1997年净利润为480000元,所得税320000元,利息费用100000元,优先股股利200000元,普通股股利120000元,那么该公司的已获利息倍数为()。
面积量算方法一般分为解析法和()。
《建设工程施工合同(示范文本)》的通用条款中规定了三类可选择的计价方式是( )。
下列各项中,有关上市公司的收购的说法正确的有()。
光效造型的功能有()。
对所有不道德的行为而言,以下两个说法成立:其一,如果它们是公开实施的,它们就伤害了公众的感情:其二,它们会伴有内疚感。如果以上陈述为真,以下哪一项陈述一定为假?
加强社会主义法制建设的基本要求()
下列关于软件著作权产生时间的描述中,正确的是()。
Thesedayspeoplewhodomanualworkoften【B1】______farmoremoneythanpeoplewhoworkinoffices.Peoplewhoworkinofficesa
最新回复
(
0
)