首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。
设一棵完全二叉树共有700个节点,则在该二叉树中有______个叶子节点。
admin
2010-11-20
17
问题
设一棵完全二叉树共有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/PBhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列属于正则表达式的是()。
已知Java语句double[][]balances=newdouble[NYEARS][NRATES];数组balances是【】维数组。
执行intx=(int)(Math.random()*100);语句时,不会出现下列哪个数值?
用于向数据库发送查询命令,建立下列哪个对象?
两个或两个以上模块之间关联的紧密程度称为()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的阶段是【】。
二元算术运算表达式的两个操作数全是short类型的数据,则表达式的结果应该是( )类型。
在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签,两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮,然后画一个名称为Timer1的计时器控件,并把其Interval属性设置为500,如图所
在有下面一个程序段从文本框中输入数据,如果该数据满足条件,除以6余2,脓以5余3,则输出.否则,特焦点定位在文本框中,并清除文本框的内容。 PrivateSubCommand1_Click() num=Val(Text1.Text)
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为【】。
随机试题
公司进行股票分割,带来的影响是【】
关于人体铁代谢,下列说法错误的是
A.砷、四氯化碳中毒B.汞、铅中毒C.苯、三硝基甲苯中毒D.氟中毒E.黄磷中毒可引起中毒性肾脏损害的是
女性,55岁。高血压20年,不规律服药,某日晨起突发头痛,意识不清,30分钟后送到医院。体检:昏迷,血压210/120mmHg,双眼向右侧凝视,左足外旋位。最可能的病变部位是
男性,32岁,上腹痛2年,多在餐后半小时开始,有时进食后疼痛加重,服抗酸药物无效。检查:上腹部剑下偏左有压痛,无其他阳性体征。应诊断为
案情:神码电子公司欠连发生物技术公司120万元债款,连发生物技术公司欠广宁公司150万元债款。这两笔债款均已到期。广宁公司向连发生物技术公司讨要欠款时,连发生物技术公司还款30万元给广宁公司,并向广宁公司表示无力偿还余下的120万元,但同时连发生物技术公司
设f(x,y)为连续函数,且f(x,y)=e—x2—y2+xy2f(u,υ)dudυ,其中D:u2+υ2≤a2(a>0),则f(x,y)=________.
设某地区在一年内发生一般性交通事故的次数X和发生重大交通事故的次数Y相互独立,且分别服从参数为λ1和λ2的泊松分布.试求在一年内共发生了n(n≥0)次交通事故的条件下.重大交通事故Y的条件概率分布.
Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【C1】______thefruitflyexperimentsdescribedin
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
最新回复
(
0
)