首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
admin
2012-08-23
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/i5Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidf(inty,int*x){y=y+*x;*X=*X+y;}main(){intx=2,y=4;f(y,&x);printf("%d%d\n
算法执行过程中所需要的存储空间称为算法的______。
函数rewind的作用是()。
有以下程序:#include<stdio.h>#include<string.h>main(){charstr[][20]={"Hello","Beijing"},*P=str[0];printf
下列程序能将字符串s1中的所有与字符串str1相同的子串替换成字符串sb2,并将替换后的新串存于字符数组s2中。#include<stdio.h>voidreplace(s1,s2,str1,str2)char*s1,
有以下函数fun(char*a,char*B){while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*B)){a++;b++;}return(*a-*B);
以下程序的输出结果是【】。main(){intx=0;sub(&x,8,1);printf("%d\n",x);}sub(int*a,intn,intk){if(k<
简单的交换排序方法是()。
若有定义:intaa[8]则以下表达式中不能代表数组元aa[1]的地址的是
程序中对fun函数有如下说明void*fun();此说明的含义是
随机试题
在脱脂乳粉的理化指标中,溶解度大于或等于()%。
目前有多种燃料被人们使用,对环境最有利的是()。
下列试验不属于免疫血清学试验的是
携带编码毒素的基因使无毒的白喉棒状杆菌产生白喉毒素供体菌裂解游离的DNA片段被受体菌直接摄取,使受体菌获得新的性状
下列哪些机构属于房地产中介服务机构?(卷一/2011年第72题)
根据《环境影响评价技术导则一地下水环境》,II类建设项目应重点评价()。
某监理机构有了合适人员,但还是在管理上出现混乱,这可能是其( )不合适。
债券的利率期限结构是指债券的到期收益率与债券的已持有时期之间的关系。()
物业管理企业在申报资质时应提供的资料有()。
Theytriedtheirbesttoresolvetheresidualproblems.
最新回复
(
0
)