首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2018-10-16
69
问题
设某棵树的度为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全国计算机二级
相关试题推荐
下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0；
简单的交换排序方法是()。
软件是程序、数据和______的集合。
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));
下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。main(){inta[2][3]={{1，2，3}，{4，5，6}}；intb[3][2]，i，j；
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。
以下叙述中错误的是
随机试题
主张在组织中保持比较小的管理幅度的人是()
可笑的，荒谬的adj.r_________
患儿，女，5个月，因发热、鼻塞入院，查体可见体温39．6℃，咽部充血，诊断为感冒，该患儿的护理措施首选()
()是基桩承台发生冲切破坏的主要原因。
根据《公司法》的规定，国有独资公司监事会主席的产生方式是()。
某食用油企业现场加工，人们都去买，生意火爆，很多城里人去乡下租地种菜，你怎么看?
现有26株树苗，要分植于5片绿地上，若使每绿地上分得的树苗数各不相同，则分得树苗最多的绿地至少可以分得几株树苗?()
历史经验表明经济危机往往孕育着新的科技革命，1857年世界经济危机引发的电气革命，推动人类社会从蒸汽时代进入电气时代。1929年的世界经济危机引发的电子革命，推动人类社会从电气时代进入电子时代。由此证明()
Atwhattimedoestheofficeopen?
WhatisSallydoing?
最新回复
(
0
)
