首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。
admin
2021-07-09
53
问题
设一棵满二叉树共有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/UYtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件开发中，需求分析阶段产生的主要文档是
有以下程序#include#defineSUB(X,Y)(X+1)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}程序运行后的输出结果是（）。
设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是
有以下程序#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++;}while(i!=0);printf("\n");}
以下叙述中错误的是
以下定义语句中正确的是()。
设有说明int(*ptr)[M]；其中的标识符ptr是()。
字符串"％％＼"ABCDEFV’＼"＼＼"的长度是()。
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
随机试题
在Word扣，文字可以创建超级链接，而图形不可以创建超级链接。
A．羟丁酸钠B．依托咪酯C．丙泊酚D．硫喷妥钠E．氯胺酮可引起精神运动反应的是
患者，男，20岁。4小时内连续全身强直一阵挛性发作5次。既往有癫痫史15年，长期服苯妥英钠治疗。入院检查：浅昏迷，体温38℃，血压正常。入院后又发作3次。入院时用头皮电极描记的脑电图，最常见的是
下列关于EPC模式的说法，正确的有()。
关于岩层底板等高线图的说法，正确的是()。
商业银行个人理财业务的特性有:()。
银行业监管的发展历程是对()的选择过程。
从企业的长期发展来看，()是所有试图满足同样的顾客需要，或是服务于同一目标市场的企业。
下列关于多项资产组合的说法不正确的是()。
根据税收征收管理法律制度的规定，税务机关作出的下列行政行为中，纳税人认为侵犯其合法权益时应当先申请行政复议，不履行行政复议决定再提起行政诉讼的是()。
最新回复
(
0
)
