首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-06-15
47
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
若a是数值类型,则逻辑表达式(a==1)‖(a!=1)的值是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
有以下程序#includemain(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是
某系统结构图如下图所示该系统结构图的宽度是()。
以下选项中不能用作C程序合法常量的是()。
在关系数据库中,描述全局数据逻辑结构的是
设有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值不能完成此操作的语句是
下面对软件特点描述正确的是
下列与队列结构有关联的是
随机试题
汽车制动系协调时间一般为()。
Alandfreefromdestruction(破坏),pluswealth,naturalresources,andlaborsupply—allthesewereimportant【C1】______inhelping
柳宗元,字()
转移性右下腹痛,持续性、进行性加剧,右下腹局限性压痛或拒按,伴纳差,轻度发热;苔白腻,脉弦紧。内治宜
A.心影随体位改变B.肺动脉圆锥显著突出C.心影呈梨形D.心影呈靴形E.主动脉根部扩张二尖瓣狭窄可见
初步设计时,灰土桩挤密湿陷性黄土地基,在无载荷试验资料时,其复合地基承载力特征值的确定应符合下列()要求。
根据《环境影响评价技术导则—生态影响》,关于生态影响评价工作范围的确定原则说法正确的有()。
社会主义新农村建设是一项惠及亿万农民的系统工程,要充分考虑农民的意愿和需要,而不能搞成政治运动,也不能搞“政绩工程”。其哲学依据是()。
下列关于公文分类的说法正确的是:
如果一个教师可以讲授多门课程,一门课程可以由多个教师来讲授,则教师与课程存在的联系是()。
最新回复
(
0
)