首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
假设一棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。
admin
2013-03-01
59
问题
假设一棵完全二叉树共有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全国计算机二级
相关试题推荐
以下程序的输出结果是()。f=lambdax，y：xifx
关于以下程序的描述中，正确的是()。deffact(n)：s=1foriinrange(1，n+1)：s*=ireturns
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是()。
以下程序的输出结果是()。 img1=[12，34，56，78] img2=[1，2，3，4，5] defmodi()： img1=img2 print(img1) modi() pr
以下语句不会引发异常的是()。
不能使下面程序结束的是()。 whileTrue： inp=eval(input(”请输入一个数值：”)) ifinp／／3： break
下列数据流图构造规则中正确的是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总节点数为()。
字符串tstr=’television’，显示结果为vi的是()。
以下程序的输出结果不可能的选项是()。importrandomls=[’a’，’b’，’c’，’d’]print(random．sample(ls，2))
随机试题
CentralPark,emergingfromaperiodofabuseandneglect,remainsoneofthemostpopularattractionsinNewYorkCity,withha
对于心肌负荷显像的描述运动负荷实验的显像方法中，最节省患者时间和检查次数的是
患者，男，46岁。阵发性头晕3年，每遇劳累睡眠不佳时，则头晕发作，视力减退，两目干涩，少寐健忘，心烦口干，耳鸣，神疲乏力，腰酸膝软，遗精，舌红苔薄，脉弦细。其选方是
关于子宫肌瘤CT表现，不正确的是
关于沥青路面施工安全要求的说法，错误的是()。
甲公司出售某项无形资产，取得收入340万元，该无形资产账面原价650万元，累计摊销250万元，已计提减值准备50万元。出售无形资产适用营业税率5%，不考虑营业税以外的其他税费因素，该无形资产的出售净损失为()万元。
船舶吨税应当向()缴纳。(2013年)
Thecontentofthisselectioncanbestbedescribedas______.Whatisthispassagemainlyabout?
Therulesaretoorigidtoallowforhumanerror.
某投资者在2月份以500点的权利金买进一张5月份到期执行价格为21000点的恒指看涨期权，同时又以300点的权利金买进一张5月到期执行价格为20000点的恒指看跌期权。则该投资者的买入看涨期权和买入看跌期权盈亏平衡点分别为()。(不计交易费用)
最新回复
(
0
)
