首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2018-01-11
59
问题
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
一1=2
4
一1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15—4—2—1一1=7。
转载请注明原文地址:https://kaotiyun.com/show/Fhxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
以下选项中与if(a==1)a++;elsea=b;语句功能不同的语句是()。
若下列选项中的各变量均为整型且已有值,其中不正确的赋值语句是()。
有以下程序#defineF(X,Y)(X)*(Y)main(){inta=3,b=4;printf(“%d﹨n”,F(a++,b++));}程序运行后的输出结果是()。
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是()。struetnode{chardata;structnode*next;}a,b,*p
下列可作为C语言赋值的语句的是()。
对度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为_________。
下列程序的功能是:求出数组x中各相邻两个元素的和,依次存放到a数组中,然后输出。请填空。main(){intx[10],a[9],i;for(i=0;i<10;i++)scanf("%d",&x[i]);for(_
下列对于线性链表的描述中正确的是
下列叙述中,不属于结构化分析方法的是______。
随机试题
除原发性肝癌,哪种疾病能引起AFP>500μg/LL
模板分项工程质量控制的检查内容有()。
双代号时标网络计划的特点之一是()。
邮政综合计算机网中的物理网络可分为()。
艾森克的人格理论强调()。
让每一个学生在学校都能得到自己的发展,这是检验教育者是否坚持()的一块试金石。
影响商品价格变动的因素有()。
capitalchain
2005年2月19日,胡锦涛在省部级主要领导干部提高构建社会主义和谐社会能力专题研讨班上的讲话指出,构建社会主义和谐社会最根本的保证是
ForAmerica’scolleges,Januaryisamonthofreckoning.Mostapplicationsforthenextacademicyearbeginningintheautumnha
最新回复
(
0
)