首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
106
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){inta=5，b=1，t；t=(a＜＜2)|b；printf(＂％d＼n＂,t)；{程序运行后的输出结果是()。
有以下程序：#include＜stdio．h＞intml(intx，inty){returnx＜=y?x：y；}intm2(intx，inly){returnx＜=y?y：x；}intfun(inta，intb){re
设有定义语句int(*f)(int)；，则以下叙述中正确的是()。
下列给定程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3．b中的值为8。请改正程序中的错误，吏它能得出正确的结果。注意：不要改动main函数，不得增行或删行
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是
随机试题
用变量代换x=lnt将方程d2y/dx2-dy/dx+e2xy=0化为y关于t的方程，并求原方程的通解．
EducationhasaveryhonoredplaceinAmericansocietyand,withsomeexceptionsamongthewealthy,parentsofeverykindofbac
Ittakesalongtimetogrowatree.Howlong?Well,pinetreesarethequickestgrowingtrees,butstill,theytaketwentyyear
枕左前位胎头进入骨盆时，衔接的径线是
下列疾病需与雀斑鉴别，但除外
图5所示为某市25万人口的城市主城区总体规划示意图。该市的东、南有高速公路和铁路，南部设有客货兼营火车站一座，西边为一湖泊，东南方向离某特大城市约70km，西北方向离某地级市约50km。该市确定以发展无污染工业和旅游度假服务为主导的综合
对看涨期权而言，若市场价格高于协定价格，期权的买方执行期权将有利可图，此时为虚值期权。()
数据的逻辑独立性是指()。
行为主义的信息加工的观点是，研究人的高级心理过程，强调人已有知识结构在其自身行为过程与认知过程中起决定作用。()(2014·河北)
设某商品的收益函数为R(p)，收益弹性为1+p3，其中p为价格，且R(1)=1,则R(p)=________。
最新回复
(
0
)
