首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。
admin
2010-04-27
47
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点时完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/GVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
下列与队列结构有关联的是
在VisualFoxpro中,属于命令按钮属性的是( )。
软件需求规格说明书的作用不包括
在E-R图中,用来表示实体联系的图形是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
页框控件也称作选项卡控件,在一个页框中可以有多个页面,表示页面个数的属性是( )。
随机试题
下列对左旋多巴的叙述,不正确的是
不能清洁牙齿邻面菌斑的用具是
区别血红蛋白尿与血尿的主要方法是
除商标权人甲以外的其他单位和个人可以请求商标评审委员会裁定撤销甲注册商标的情形是:
已知某变压器的额定容量为1250kV.A,计算负荷为1000kV.A;变压器的空载有功损耗2kW,满载有功损耗12kW;变压器的空载电流百分数I0%=0.6,阻抗电压百分数μk%=4.5。变压器的满载无功功率损耗为多少?()
三相异步电动机降压起动与直接接额定电压起动相比,降压起动()。
一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元,合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错,但甲方是主要过错方,应承担75%的过错责任。则损失的承担应为()。
富华公司因资金周转困难,2011年1月2日,从建设银行取得一笔为期6个月的临时借款2000000元,年利率为6%,款收到,存入银行。由于利息金额较大,决定按月预提利息。2011年7月2日,借款到期支付本息。要求:根据以上资料。回答下列问题。
在国家财政资金的筹集、供应过程中,对财政活动和相关的业务进行检查和督促活动是指()。
根据个人所得税法律制度的规定,下列收入中,应按“劳务报酬所得”税目缴纳个人所得税的是()。
最新回复
(
0
)