首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-06-30
29
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://jikaoti.com/ti/GxS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Commandl的命令按钮,并编写如下程序:OptionBase1PrivateSubCommand1—Click()Dima(4,4)Fori=1To4Forj=1To4a(i,j)=(i—1)*3+j
下列描述中,错误的是
要使一个文本框可以显示多行文本,应设置为True的属性是
设窗体上有一个文本框Text1和一个命令按钮Command1,并有以下事件过程:PrivateSubCommand1_Click()DimsAsString,chAsStrings=""Fork=1ToLen(Text1)ch=Mid
检查软件产品是否符合需求定义的过程称为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在软件开发中,需求分析阶段产生的主要文档是
将数据库的结构划分成多个层次,是为了提高数据库的()。
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
下面描述中不属于数据库系统特点的是
随机试题
(2018年德州齐河)毛泽东同志在其诗词中描写过许多历史事件,“万木霜天红烂漫,天兵怒气冲霄汉。雾满龙冈千嶂暗,齐声唤,前头捉了张辉瓒”描述的是()
A.根钳拔除B.牙挺取根C.翻瓣去骨拔除D.探针拔除E.涡轮钻拔除左下智齿近中低位完全骨埋伏宜选用
甲在家里打扫卫生,将一件旧大衣当垃圾扔掉,未发现妻子藏在口袋里的5000元钱。大衣被乙捡回。甲妻发现后,与甲一同找到乙索要5000元,乙拒不归还。下列说法中正确的是:
单位开展会计电算化的基本条件是( )。
(2010年考试真题)某商场以低于进货的价格销售一批即将到期的商品。该行为违反了《价格法》的规定,构成掠夺性定价。()
某股份有限公司(本题下称股份公司)是一家于2000年8月在上海证券交易所上市的上市公司。该公司董事会于2001年3月28日召开会议,该次会议召开的情况以及讨论的有关问题如下:(1)股份公司董事会由7名董事组成。出席该次会议的董事有董事A、董事B、董
甲公司预计2015年度持有的以公允价值进行后续计量的资产的公允价值将大幅度下降,为减少公允价值大幅度波动对公司损益的影响,甲公司决定进行如下会计政策变更。(1)2015年1月1日,甲公司将所持有乙公司股票从交易性金融资产重分类为可供出售金融资产,并将其作
赤壁市的羊楼洞古有“()”的美称。
3G是一个巨大的产业,它直接关系到我国经济的发展,因此政府需要充分重视,发挥其宏观调控能力。要吸取别国的教训,制订出一个选择运营商的标准。从国际上的一些国家和地区的经验和教训看,运营商数量在3—4个为宜,这样既能进行合理竞争,又能合理利用资源。相关部门要通
在实际的数据库管理系统中,对数据库的操作方式有______、______和______等三种。
最新回复
(
0
)