首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
admin
2019-08-18
54
问题
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数＝总分支数目＋1，所以：n
0
+4+1+3=(n
0
*0 + 3*4 + 2*1 + 1*3)+1，计算结果n
0
=10。其中，n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/N4Rp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai
以下叙述中错误的是
有以下程序structS{inta；intb；}；main(){structSa，*P=&a；a．a=99；printf("％d＼n"，_________)；}程序要求输出结构体中成员a的数据，以
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函
下面不属于软件设计阶段任务的是
下面不属于软件工程过程的4种基本活动
以下叙述中正确的是
以下叙述中错误的是
随机试题
症见心痛彻背，背痛彻心，持续剧痛，喘不能卧，身寒肢冷，脉象沉紧。治疗宜用
我国酶免疫分析最常用的标记酶是
融资买入或融券卖出的系统性风险一般包括()。
封闭式基金交易价格由()决定。
根据著作权法及相关规定，为实施九年制义务教育和国家教育规划而编写出版教科书，在满足下列哪些条件的情况下，可以不经著作权人许可，在教科书中汇编其已发表的小说片段?
一般资料：求助者，男性，14岁，初中二年级学生。案例介绍：求助者是妈妈强迫来咨询的。经过与心理咨询师交流，开始敞开心扉，自诉最大的问题是与父亲的关系。父亲经常打他，几乎每天一次，后来每次打时求助者几乎都没反应了。很憎恶父亲的做法，但又没有办法。求
课程改革的基本理念是()。①以学生发展为本②培养环境意识③以创新精神和实践能力培养为重点④减轻学生学习负担
我国刑法分则对犯罪进行分类的主要依据是()。
诉讼时效自权利人知道权利被侵害之日起计算。()
A、Aboutfivemonths.B、Morethanhalfayear.C、Halfamonth.D、15to26months.A新闻中提到，入围的拉拉队员将接受4个半月的训练，A项“五个月左右”与新闻提到的时间最接近，故
最新回复
(
0
)
