首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-06-15
19
问题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
选项
A、7
B、8
C、9
D、10
答案
B
解析
在具有n个结点的满二叉树,其非叶子结点数为int(n/2),而叶子结点数等于总结点数减去非叶子结点数。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。
转载请注明原文地址:https://kaotiyun.com/show/w5tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是
下列叙述中正确的是
在关系数据库设计中,关系模式是用来记录用户数据的()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
下面关于“EOF”的叙述,正确的是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
程序设计的任务包括()。
在16位编译系统上,若有定义“inta[]={10,20,30},*p=a;”,当执行“p++;”后,下列说法错误的是
在C语言中,以下说法不正确的是()。
随机试题
ABC公司是一零售业上市公司,2017年年度的财务报表数据如下:有关2018年预测资料如下:(1)预计营业增长率为20%,即营业收入为3024万元;(2)预计毛利率上升5个百分点;(3)预计经营和管理费用的变动部分与营业收入的百分比不变;(
福建省最主要的少数民族是()。
在无效宣告程序口头审理中,当事人有哪些权利和义务?
调制解调器(Modem)是实现计算机拨号上网的关键设备,当计算机信息传到调制解凋器时,利用的是其()功能。
牵涉痛是指()
测定二灰稳定碎石基层压实度,应优先采用()。
关于所有单位预防突发事件的义务,下列说法正确的有()。
简述模拟信号数字化过程中的三个基本步骤。
下列关于幼儿园保育和教育目标的说法正确的是()。
下列做法符合劳动合同法的是()。
最新回复
(
0
)