首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
admin
2013-01-23
31
问题
设一棵完全二叉树共有500个结点,则在该二叉树中有【 】个叶子结点。
选项
答案
250
解析
所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于int(500/2)=250,叶子结点数等于500-250=250。
转载请注明原文地址:https://kaotiyun.com/show/k8hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序的三种基本控制结构的共同点是()。
在窗体form1上有一个驱动器列表控件Drivel,一个目录列表控件Dirl,一个文件列表控件File1,一个富文本控件Richtexbox1。要求程序运行以后,用户可以利用。Drivel选择不同驱动器,同时Dirl中显示当前选中的驱动器的目录,用户利用D
假定有如下事件过程:PrivateSubFormMouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=2Then
在文本框所能响应的事件中,当一个对象获得焦点时,发生的事件是______。
在窗体上画一个名称为Command1的命令按钮,再画两个名称分别为Labe11、Labe12的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSubCommand1_C1ick()X=5:
以下数据结构中,属于线性数据结构的是
在数据库的三级模式结构中,外模式有
以下程序的功能是,从键盘上输入若干数据,统计并输出最大值和最小值,当输入负数时结束输入,请填空。DimamaxAsSingle,aminAsSinglex=InputBox("请输入数据")amax=xamin=x
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有【】个元素。
随机试题
社会交换论
暂居菌常寄存的部位是
患儿男,2岁9个月,少尿,水肿2周。查体:T37.2℃,R35次/分,血压正常,眼睑、面部、四肢、阴囊水肿明显,腹部移动性浊音(+),双肾区无叩痛。尿常规示蛋白(+++),RBC0~2/HP,肾功能正常。患儿入院后,出现明显发热、咳嗽,查体双肺可闻
下列属于抗白三烯的药物是()。
在厂房施工时,基础下出现流沙层,这种情况下的工程变更属于()。
在实际生活中,商品价格的主要表现形式有()。
有效的声誉风险管理体系应当重点强调的内容不包括()。
在其他条件相同的情况下,下列说法正确的有()。
Furthertreatmentwillhelptopreventhimfrom(develop)________cancer.
A、TheUK.B、Canada.C、France.D、Germany.C
最新回复
(
0
)