首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-11-27
83
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://www.kaotiyun.com/show/U5Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Textl的文本框;1个名称为Timerl的计时器控件,其Interval属性值为5000,Enabled属性值是True。Timerl的事件过程如下:PrivateSubTimerlTliner()StaticflagAs
运行下列程序段后,显示的结果为J1=23:J2=32IfJ1<J2ThenPrintJ2ElsePrintJ1
以下关系表达式中,其值为False的是______。
设有如下程序:OptionBase1PrivateSubCommand1Click()Dima(10)AsIntegerDimnAsIntegern=InputBo
窗体上有一个命令按钮,命令按钮的单击事件过程如下。运行程序后,单击命令按钮,输出结果是()。PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4,5)For
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
刚建立一个新的标准EXE工程后,不在工具箱中出现的控件是()。
下列叙述中不正确的是()。
下列选项中属于面向对象设计方法主要特征的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
对确诊SLE和判断其活动性参考价值最大的抗体是
(2005年第149题)男性,62岁,胃溃疡多年,2个月来上腹痛发作频繁,无规律,食欲下降。该患者需要进行的检查有
女,52岁,乏力,腰痛,夜尿增多2年,查BP20/12kPa(150/90mmHg),尿常规:蛋白(+),红细胞管型3~4个/HP,白细胞5~10个/HP,尿素氮7mmol/L,肾盂静脉造影:两侧肾脏大小不一,表面凸凹不平经系统正规用抗生素治疗8个月,
非选择性环加氧酶抑制药有
(2011)图1.5—18所示电路中,换路前已达稳态,在f=0时开关S打开,欲使电路产生临界阻尼响应,R应取()。
未来润滑油有限公司是一个新建立的生产高级润滑油的小型化工企业。该企业生产的润滑油主要适合于运输工具及热力机械使用。现在公司需要决定采用何种方式才能有效地销售其产品。公司经过调查发现,其他生产同类产品的企业所采用的销售渠道主要是向各地石油公司、燃料
甲公司与乙公司共同出资设立丙公司,经甲、乙双方协议,丙公司的董事长由乙公司委派,甲方的出资比例为55%,股东按出资比例行使表决权。在这种情况下()。
当前我国博客数量超过2000万,“我的博客我做主”,在博客自由的背后,是公共责任与法律底线,这说明()。
下列关于栈的叙述中,正确的是
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothingIcouldeverhaveimaginedformeormychildren.
最新回复
(
0
)