首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-10-16
79
问题
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=（度1*个数+度2*个数…）+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/xfxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列叙述中正确的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
下列叙述错误的是()。
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
若二维数组a有m列，则在a[i][j]前的元素个数为()。
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的B
随机试题
简述膝关节半月板的功能。
女，19岁，农民。12月在水利工地上突起发热，伴头痛、眼眶痛、腰痛。病程第四日就诊时热已退，血压偏低，球结膜水肿、出血，胸背部见条索点状淤血点。前一日24小时尿量340ml，该病例最可能的诊断是
某医院住院部公共盥洗室内设有伸顶通气的铸铁排水立管，其横支管采用45°斜三通连接卫生器具的排水，其上连接污水盆2个，洗手盆8个，则该立管的最大设计秒流量q和最小管径DN应为()。
有一列500m火车正在运行，如距铁路中心线20m处测得声压级为90dB,距离铁路中心线40m处有一居民楼，则该居民楼的声压级为()dB
施工成本分析的基本方法包括()。
( )致力于使失去功能的家庭达到结构性改变。
班主任在班级管理中的地位是（）
幼儿园小班的幼儿们在游戏区玩耍，文文在“邮局”里无聊地摆弄着一个称重器，其他孩子们也不活跃，因为在此之前孩子们没有“邮局”这个游戏的经验。一旁的老师看到这种情况，拿了一个盒子走过去，对文文说：“我想把这个寄到‘超市’去(旁边有超市游戏区)，你能帮我称一下吗
"Nowwe’remorethanhalfway;onlytwomilesawayfromthetavern,"saidthedriver. "I’mgladofthat!"answeredthest
CanyouimaginehowyouwouldfeelifyoufelldangerouslyillandcouldnotreachorCalladoctor?Millionsofpeople【C1】_____
最新回复
(
0
)
