首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
admin
2012-03-22
26
问题
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点。
选项
答案
350
解析
完全二叉树中,设高度为n,则除h层外其他层结点数都到达最大,可以算出h=10,1~9层结点个数为2^9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2^(9-1)-95=161个,所以所有的结点个数为:189+161=350个。
转载请注明原文地址:https://kaotiyun.com/show/5Ghp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
与数学表达式cos2(a+B)/3x+5对应的VisualBasic表达式是【】。
在窗体上画四个文本框(如图所示),并用这四个文本框建立一个控件数组,名称为Text1(下标从0开始,自左至右顺序增大),然后编写如下事件过程: PrivateSubCommand1_Click() ForEachTextBoxInText
在窗体上画一个名称为Text1的文本框,要求文本框只能接收大写字母的输入。以下能实现该操作的事件过程是
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程: PrivateSubCommand1_Click() a=12345 PrintFormat$(a,"000.00") EndSub 程序运行后,单击命令按钮,窗
在窗体上画一个名称为CommonDialog1的通用对话框,一个名称为Command1的命令按钮。然后编写如下事件过程:PrivateSubCommand1_Click()CommonDialogl.FileName=“”
执行如下两条语句后,窗体上显示的是a=9.8596PrintFormat(a,“$00,00.00”)
以下有关数组定义的语句序列中,错误的是______。
如果要将形状控件的内部设置为水平线,应将Fillstyle属性设置为【】。
在文件对话框中,假定有一个名为"fcexe"的文件,它位于"d:\pp"目录下,则"FileName"属性
在一棵二叉树上第6层的结点个数最多是【】个。
随机试题
缮印公文时要对原稿的文字、标点、符号、文面格式等进行检查,发现有不当之处,负责缮印的人员要及时修改。
男性,60岁。左上颌前牙有“蛀牙”求补。曾有过自发痛史,现咬颌不适。口腔检查:左上3牙冠广泛深龋,已穿髓,探诊(一),叩诊(±),松动I°,根尖区牙龈上可见瘘管口。X线片示,根尖透影区边界不清楚,形状也不规则。最佳治疗方法
1岁小儿腹泻,重度脱水伴重度酸中毒此患儿需累计损失的液量及首次补充5%的碳酸氢钠的量分别约是
某沿海园区采用燃气热电厂集中供热,对化学水处理过程中反渗透产生的浓水进行处理,合理的处理措施有()。
关于仲裁过程中证据的提供、收集和应用,下列说法正确的是()。
根据《海关法》规定,进口货物的完税价格,由海关以进出口货物的()为基础审定完税价格。
2015年5月,L县童家镇海鑫村进行村民委员会换届选举工作。在该村村民委员会选举前,候选人村民喻某因担心自己落选,先后到选民张某、赵某等十几人的家中进行贿选累计金额达5000元。另一村民侯某将童家镇有关村民委员会选举的通知从墙上揭下,并成立村民委员会换届选
根据以下资料,回答以下问题据中国汽车工业协会统计,2013年我国全年累计生产汽车2211.68万辆,同比增长14.76%,销售汽车2198.41万辆,同比增长13.87%,产销同比增长率较2012年分别提高了10.2个百分点和9.6个百分点。其中,乘用
protagonist
狭义教育
最新回复
(
0
)