首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2017-11-27
20
问题
设一棵满二叉树共有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/znxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下程序运行后的输出结果是()。main(){intx=0210;printf("%x\n",x)；}
以下与函数fseek(fp，OL，SEEK_SET)有相同作用的是()。
若按功能划分，软件测试的方法通常分为白盒测试方法和______________测试方法。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[
若有定义inta[5]，*p=a；则正确引用数组元素的是()。
以下程序的定义语句中，x[1]的初值是_________，程序运行后输出的内容是___________。#ineludemain(){intx[]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，
以下选项中，合法的一组C语言数值常量是()。
下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include#include#defineM81inttim(
运行下列程序，若从键盘输入字符“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；
随机试题
除当场作出行政处罚外，行政机关发现公民、法人或其他组织有依法应当给予行政处罚的行为的，必须（）调查，收集有关证据。
可资鉴别恶性组织细胞病与实体瘤的是
吸宫术后持续阴道出血、发热、下腹痛吸宫术中病人突然面色苍白、出汗、胸闷，心动过缓、心律不齐，血压下降
以下关于人白细胞抗原(HLA)配型与供体选择描述正确的是：
在实际操作中，制定写字楼销售策略的主要依据有()。
有下列情形之一的，工程监理企业的资质年检为不合格()。
基因能控制生物的性状，转基因玉米是将其他生物的基因导人玉米中，使玉米产生人类所需要的性状。转基因玉米自诞生之日起就备受争议。人们最关心转基因玉米的安全性：转基因玉米是否对人体有害?是否会导致不良反应?一位专家断言：转基因玉米是安全的，可放心食用。以下哪项如
下列关于栈叙述正确的是
Theinformationwaslateradmitted______obtainedfromunreliablesources.
UsingtheMindtoFightDiseasesA)Psychologyhasanewapplicationinthefieldofmedicine.Manydoctors,togetherwiththeir
最新回复
(
0
)
