首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2017-11-27
42
问题
设一棵满二叉树共有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/Ncy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
删除组合框中指定的项目所使用的方法是()。
使用CommonDialog控件的()方法,可显示“打印”对话框。
以下叙述中正确的是()。
下列程序段的执行结果为_________。DimA(10),B(5)Fori=1To10A(i)=iNextiForj=1To5B(j)=j*20N
使用DoWhile循环从打开的文件中逐条读取记录。以下能够正确读取数据的程序段是
下列程序执行后,变量a的值为()。Dima,b,C,dAsSinglea=10:b=20:c=40Ifb>aThend=a:a=b:b=dEndIfIfc>aThen
下列叙述正确的是()。
下列叙述中不正确的是()。
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
下面的数写成普通十进制数是()。8.6787E+8
随机试题
在道路上遇到这种情况可以从两侧超车。
在下列各项中,属于医患技术关系的是
患者,女,60岁。跌倒时手掌着地受伤,诊断为桡骨远端骨折。首选的治疗措施是
普萘洛尔、硝酸甘油、硝苯地平治疗心绞痛的共同作用是
获准免验证书的进出口商品的申请人,凭( )等文件到检验检疫机构办理放行手续。
证券公司从事期货中间介绍业务的工作人员不得买卖()。
设有两个事务T1和T2,其并发操作如下表所示,则下列说法中正确的是
Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,water,andfood,tha
Jack’svoicesoundsstrangelytoday.
Ourworldisfilledwithsoundsweneverhear.Thehumanauditory(听觉的)rangeislimitedtobeginwith:ifwecouldhearsounds
最新回复
(
0
)