首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-04-28
40
问题
设一棵满二叉树共有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/gBz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintfun(intA){intb=0;staticintc=3;a=(c++,b++);return(a);}main(){inta=2,i,k;for(i=0;i＜2;i++)k=fun(a++);
在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。
下面描述中不属于软件需求分析阶段任务的是()。
C语言中double类型数据占字节数为
有以下程序：#includemain(){FILE*fp；inti，aE6]={1，2，3，4，5，6}；fp=fopen(“d2．dat”，“W+”)；for(i=0；i
以下是if语句的基本形式：if(表达式)语句其中“表达式”
数据库系统的三级模式不包括
将E-R图转换为关系模式时，实体和联系都可以表示为（）。
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROGl．C中。请勿
随机试题
意见证据规则
下列属于抗心律失常药Ⅳ类钙拮抗剂的是
患者女性，31岁，闭经56天，阴道少量流血1天伴下腹部隐痛。超声显示：子宫增大，宫内可见25mm．妊娠囊，囊内可见胚胎组织及卵黄囊，并可见节律胎心搏动。胎囊周围有少量不规则液性暗区该患者左侧卵巢可见41min×39mm边界清楚，被膜完整较薄、透声良好的
某研究者计算得到相关系数r＝-0.75，r的正负取决于下列哪一项的正负
避免与氨基糖苷类等有肾毒性药物联合使用的中药注射剂是()。
二次型f(x1，x2，x3)=(λ－1)x12+λx22+(λ+1)x32，当满足()时，是正定二次型。
2014年2月春雪公司发生如下业务：(1)2月4日，向益述公司购买一批货物，向银行申请“现金银行汇票”用于结算货款。(2)2月8日，与标普公司签订一份彩电购销合同。该合同规定；由标普公司在10日内向乙公司提供彩电100台，共计货款25万
进口口岸栏应填______。运费栏应填______。
少先队员去植树。如果每人种5棵，还有3棵没人种；如果其畸12人各种4棵，其余的人各种6棵，这些树苗正好种完。问一共种多少棵树苗?
Manyyoungpeoplefindithardertoappreciate()musicthanpopmusic.
最新回复
(
0
)
