首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2017-11-27
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/znxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是_____________。#definePR(ar)printf(“ar=％d”，at)main(){intj，a[]={1，8，3，7，6，13，17，15)，*p=a+5；for
以下选项中非法的字符常量是()。
需求分析阶段的任务是()。
若给fun函数的形参s传送字符串：“abc-6354abc”，则函数的返回值是______________。(字符串中包括空格)longfun(charS[])flongn；intsign；for(；iss
下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns：}
在printf的格式字符中，e格式字符的作用是()。
若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___________和处理过程。
算法的时间复杂度是指()。
用筛选法可得到2～n(n
随机试题
按照我同法律的规定，涉外协议离婚的准据法是（）
债权人行使撤销权所支付的必要费用，如律师代理费、差旅费等，这些费用的负担者是()
人民解放军占领南京，宣告国民党的反动统治覆灭是在()
患儿，5个月。因发热、咳嗽2天、气喘1天入院。查体：T39．5℃，P150次／min，R50次／min，烦躁不安，面色灰白，两肺有湿啰音。诊断：支气管肺炎。该患儿的喂养，不妥的是
PFM冠上釉时的炉温是
急性血源性骨髓炎多见于()。
计算机最主要的工作特点是()。
证券公司发行债券应当由董事会指定方案,股东会对以下事项作出专项决议的有()。
下列选项中，()符合党的十八届四中全会《决定》就“推动全社会树立法治意识”所提出的相关要求。
()是语言能力的有机组成部分，是发展语言技能的重要基础。
最新回复
(
0
)
