首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
41
问题
设一棵满二叉树共有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/76tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下函数按每行8个输出数组中的数据：voidfun(int*wintn){inti；for(i=0；i＜n；i++){______________printf(＂％d＂．w[i])；}printf(＂＼n
有以下程序：#include＜stdio．h＞structord{intx，y；}dt[2]={1，2，3，4}；main(){structord*p=dt；printf(＂％d，＂++p一＞x)：printf(＂％d
设有定义：struct{intn；floatx；)s[2]，m[2]={{10，2．8}，{0，0．0})；则以下赋值语句中正确的是()。
有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。
下列叙述中正确的是()。
设有定义语句：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处口代表一个空格)：□□1．0□□2．0□□3．0＜回车＞则能进行正确输入的语句是()。
以下能正确输出字符a的语句是()。
在满足实体完整性约束的条件下()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
随机试题
在各种不同的RNA中，哪一种直接决定蛋白质的结构
与腰阳关穴在同一水平线上的腧穴是
天然珍珠的主产地有
甲建筑工程公司(具备建筑行政部门批准的建筑业施工资质)下辖3个施工队、1个金属结构件工场、1个招待所(均为非独立核算单位),2007年经营业务如下:(1)承包某建筑工程项目,并与建设方签订建筑工程施工总包合同,总包合同明确工程总造价3000万元,其中:建
已知复数z=，则()。
2017年12月5日，世界互联网大会在浙江乌镇落下帷幕。下列有关表述错误的是：
设有向量组α1=(1，－1，2，4)，α2=(0，5，1，2)，α3=(3，0，7，4)，α4=(1，－2，2，0)，α5=(2，1，5，10)，则该向量组的极大线性无关组为()．
《关于正确处理人民内部矛盾的问题》是一篇重要的马克思主义文献。它创造性地提出了社会主义社会矛盾学说，是对科学社会主义理论的重要发展，对中国社会主义事业具有长远的指导意义。1957年，毛泽东作《关于正确处理人民内部矛盾的问题》报告的原因主要有
简要回答下列有关10Mb／s以太网的问题。试比较四种10Base以太网的物理性能。
对具有相同关键字的关系模式,如果他们的处理主要是查询操作,且常在一起,可将这列关系模式进行什么操作?
最新回复
(
0
)
