首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2021-02-25
32
问题
设一棵满二叉树共有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全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:根据以下公式求π值,并作为函数值返回。例如,当给指定精度的变量eps输入0.0005时,应输出Pi=3.140578。π/2=1+1/3+1/3×2/5+1/3×2/5×3/7+1/3×2/5×3/
有以下程序:#include<stdio.h>typedefstruct{intb,p;}A;voidf(Ac)/*注意:c是结构变量名*/{intj;c.b+=l;c.P+=2;}main()inti:Aa=
有以下程序:#include<stdio.h>#include<stdio.h>voidfun(int**s,intx[2][3]){**s=*(x[1]+1);}main(){inta[2][3]={1,2,3,4,5,6}
下列叙述中正确的是()。
请编写函数fun,其功能是:找出一维整型数组元素中最大的值及其所在的下标.并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。注意:请勿改动主函数
要求定义一个具有6个元素的int型一维数组,以下选项中错误均是()。
软件测试的目的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
随机试题
适宜用于外形复杂或异形截面的混凝土构件及冬期施工的混凝土工程的常见模板是()。
适合涉及多个专业领域,并需要周密控制的项目是()
Donotdisturbme.I_____lettersallmorningandhavewrittentensofar.
A.胃体B.小网膜囊C.肝左叶D.横结肠及其系膜E.肠系膜上动脉胰腺体部前方紧邻
下述哪一项不是儿童糖尿病的临床特点
如下哪项是诊断类风湿性关节炎较有价值的检查
(2014)有压管流模型试验,如果用比例为10的水平放置模型水管,测得单位长度的压力损失为14.6Pa/m,则水温不变,原型单位长度的水管压力损失为()。
_______为学生的学习活动提供了基本线索,是实现课程目标、实施教学的重要资源。
我国古代的四大发明不包括()
4,10,30,105,420,()。
最新回复
(
0
)