首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2013-02-23
81
问题
设一棵满二叉树共有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/NTJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面pi函数的功能是根据以下公式返回满足精度要求的π的值。请根据以下算法要求补足所缺语句。doublepi(doubleeps){doubles=0.0,t=1.0;intn;for(【】;t>eps
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
C语言程序的基本单位是
下列关于字符串的说法中错误的是
下列有关格式输入函数scanf的叙述中正确的是()
【】是数据库设计的核心。
若有定义:inta[2][3];则才a数组的第i行第j列(假调i,j已正确说明并赋值)元素值的正确引用为
数据库设计的根本目标是要解决
以下叙述中错误的是______。
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,二叉树属于【】。
随机试题
A、Tidalrestlessness.B、Heatandlight.C、Economicprosperity.D、Historicalcontinuity.A本题问说话者认为通勤者给纽约带来了什么。文章中间部分指出,通勤者给这座城市带来
采用手工钨极氩弧焊,焊接钛及其合金时,氩气纯度不应低于____。
ThreeAmericanpsychologistsdidaresearchstudyseveralyearsagoonwhatAmericansvaluemost.Inthestudy,eighteenvalues
传染病流行过程需要三个基本条件,包括传染源、传播途径和易感染群,下列不属于传染源的是
下列对缓释与控释制剂的叙述中错误的是()
进行大坝溢流模型实验,几何比尺λ=100,原型流量100m3/s,模型流量为()L/s。
建设项目的环境影响登记表填报内容包括()。
承运人按照《民用航空法》的规定,应当承担赔偿责任的,对每名旅客的最高赔偿金额为人民币()元。
春节期间,家家户户放鞭炮。如果你是负责这项工作的社区管理人员,发现有居民未按市政府要求在规定时间和地点燃放鞭炮,你会()
Forthispart,youareallowed30minutestowriteashortessayentitledTheImportanceofPerseveranceforSuccessbycommenti
最新回复
(
0
)