首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2010-03-29
43
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、5
B、6
C、7
D、8
答案
8
解析
根据给定的条件,在树中,各结点的分支总数为:4×1+2×2+1×3+4×1=15:树中的总结点数为:15(各结点的分支总数)+1(根结点)=16:非叶子结点总数为: 4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/UQjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>#include<string.h>voidfun(char*w,intm){chars,*p1,*p2;p1=w;p2=w+m-1;wh
有以下程序structS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_________);}程序要求输出结构
以下关于逻辑运算符两侧运算对象的叙述中正确的是
有以下程序structS{inta;intb;);main(){structSa,*p=&a;a.a=99;pfintf("%d\n",_________);)程序要求输出结构
数据模型的三个要素是()。
下列定义数组的语句中错误的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
以下程序的功能是:通过调用calc函数,把所求得的两数之和值放入变量add中,并在主函数中输出。#includevoidcalc(floatx,floaty,float*sum){________=x+y;}main(){f
面向对象方法中,继承是指( )。
随机试题
调查资料的效度越高,说明调查资料在调查结果中起的作用越大;反之,则说明所得资料不能或较少起作用。对于资料信度与效度之间的关系,一般来说,资料的信度越高.则其效度也高;但另一方面,资料的效度低,其信度不一定低。
1953年6月,毛泽东在中央政治局会议上正式提出了过渡时期的总路线和总任务。过渡时期总路线的主体是()
血吸虫病病理过程中第二阶段严重时可发生
专性细胞内寄生的微生物是
不属法人具备的条件是( )。
下列选项中关于风险评估的说法,正确的是()。Ⅰ.风险评估可采用定性和定量相结合的方法Ⅱ.风险评估方法应该保持一致性Ⅲ.风险评估可以准确预算公司所面临的风险
北京特色专项旅游不同种类的共同特点是()
给定资料1.2017年1月,全国教育工作会议在北京召开,教育部党组书记、部长指出,2017年是实施“十三五”规划的重要一年,是扎实工作以优异成绩迎接党的十九大胜利召开的关键之年,基本实现教育现代化进人全面攻坚阶段。面对我国教育改革发展的新形势新要求,
为了迎接十八大,全市法院系统打算举办一次书法、绘画、摄影比赛.上级指派你来负责此次活动,请问你如何开展工作?
A、Whenhefeelsdamagingstress.B、Whenhediscernsimmediatethreat.C、Whenhegetsanincurabledisease.D、Whenheremainsin
最新回复
(
0
)