首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-06-30
29
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于ira(15/2)=7。叶子结点数等于15.7=8。
转载请注明原文地址:https://jikaoti.com/ti/KJS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序代码:OptionBase1PrivateSubCommand1_Click()DimarrAsVariantDimiAsInteger,nAsInteger,sAsInteg
在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生30个0~1000的整数,将其放入一个数组中,然后输出其中的最大值。程序运行后,单击命令按钮(名称为Commandl,标题为“输出最大值”,如图所示),即可求出
假定在某个事件过程中需要计算:y=3!+5!的值,下面最好的设计是
以下叙述中正确的是()。
在考生目录下有一个工程文件sit5.vbpo其功能是产生并显示一个数列的前一项。数列产生的规律是:数列的前2项是小于10的正整数,将此2数相乘,若乘积
窗体上有一个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click() Dimarr_x(5,5)AsInteger Fori=1To3 Forj=2To4 ar
在考生目录下有一个工程文件vbsj5.vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是:数列的前2项是小于10的正整数,将此两数相乘,若乘积<10,则以此乘积作为数列的第3项;若乘积>=10,则以乘积的十位数为数列的第3项,以乘积的个位数为数
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
随机试题
PASSAGETWOWhatisthetallestgirl’sroleduringonedance?
Acreditcardcanbeuseful.Youcantakeitintoastoreandbuyatelevisionsetornewfurnitureorclothingoranythingyou
A.繁殖毒性试验B.亚慢性毒性试验C.30天喂养试验D.致畸试验E.染色体畸变分析评价外源化学物发育毒性的动物试验主要有
中心线与被照体局部边缘相切为
如果某方案第4年的实际现金流量为100万元,名义折现率为10%,通货膨胀率为4%,则下列相关的表述中,不正确的有()。
2014年7月间,工商银行A市分行某办事处(相当于县级支行)办公室主任李某与其妻弟密谋后,利用工作上的便利,盗用该银行已于1年前公告作废的旧业务印鉴和银行现行票据格式凭证,签署了金额为人民币100万元的银行承兑汇票一张。该汇票出票人和付款人及承兑人记载为该
根据下列统计表回答下面问题。下列说法不正确的是()。
简答设计销售队伍规模的方法。
磁臂驱动调度算法中,能够随时改变磁头运动方向的算法是()。
某单位进行年终考评,经过民主投票,确定了甲、乙、丙、丁、戊五人作为一等奖的候选人。在五进四的选拔中,需要综合考虑如下三个因素:丙、丁至少有一人人选;如果戊入选,那么甲、乙也入选;甲、乙、丁三人至多有两人入选。根据以上陈述,可以得出没有进四的是谁?
最新回复
(
0
)