首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2020-01-10
33
问题
设一棵满二叉树共有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/TTCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:统计形参s所指的字符串中数字字符出现的次数,并存放在形参t所指的变量中,最后在主函数中输出。例如,若形参s所指的字符串为“abcdef35adgh3kjsdf7”,则输出结果为4。请在程序的下画线处填入正确内容并将下画线
给定程序中,函数fun的功能是:计算形参x所指数组中Ⅳ个数的平均值(规定所有数均为正数),将所指数组中小于平均值的数据移至数组的前部,大于等于平均值的数据移至x所指数组的后部,平均值作为函数值返回,在主函数中输出平均值和移动后的数据。例如,有10个正数:
请编写函数fun,其功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是:WSHWSHWSHWSH。
请编写函数fun,其功能是:移动一维数组中的内容,若数组中有n个整数,要求把下标从0~P(含P,P小于等于n—1)的数组元素平移到数组的最后。例如,一维数组中的原始内容为:1、2、3、4、5、6、7、8、9、10;P的值为3。移动后,一维数组中的内容应为
下列给定程序中函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如,变量a中的值原为8,b中的值原为3,程序运行后a中的值为3,b中的值为8。请改正程序中的错误,使它得出正确的结果。注意:不要改动main函数,不得增
编写—个函数,其功能是:从传入的num个字符中找出最长的一个字符串,并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编
以下叙述中正确的是
以下叙述中错误的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
反向大豆提油套利的做法是()。
垂直结构的优缺点是什么?
因屈光不正引起的是
某女,22岁。经后小腹绵绵作痛,少腹柔软喜按,月经量少,色淡,神疲乏力,舌淡,脉细。针灸治疗宜取
案例H铸钢公司有职工4000人。2009年1月17日7时15分,H铸钢公司发生中频电炉钢水喷炉灼烫事故,导致4人死亡,1人重伤,直接经济损失190余万元。2009年1月16日23时,H铸钢公司夜班工人根据当日生产安排,开始通电熔化。17
甲企业与乙企业签订了一项租赁协议,甲企业将其原先自用的一栋写字楼出租给乙企业使用,租赁期开始日为20×2年12月31日。20×2年12月31日,该写字楼的账面余额为50000万元,已计提累计折旧5000万元,公允价值为47000万元。假定转换前该写字楼的计
略述晚清政府发展近代工商业的措施。
ThebeginningsoftheCoca-Colawerebumble.In1886,anAtlantapharmacist,JohnPemberton,madetheoriginalmixture,【C1】_____
WhenDonaldarrivedforhisfirstgroup-therapysessionhewasinawheelchair,sufferingfrommalignantmelanomaandseverelyd
【B1】【B9】
最新回复
(
0
)