首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
admin
2019-08-18
58
问题
设一棵树的度为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全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=2，b；b=a
若有以下程序typedefstructstu{charname[10]，gender；intscore；)STU；voidf(char*p){strcpy(P，"Qian")；}main(){STUa={
若有以下程序structstu{char*name，gender；intscore；}；main(){structstua={NULL，’m’，290}，b；a．name=(char*)malloc(10)；
函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。t＝1－例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。
下列选项中不属于面向对象程序设计特征的是
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
随机试题
以下程序输出的结果是()main()tintn[3][3]，i，j；for(i=0；i
“期待视野”这一概念的提出者是()
国际货币基金组织的职能有()
是级数收敛的()条件．
固冲汤与归脾汤的共同药物是
普通处方的印刷用纸为白色。()
试画出反时限过流继电保护装置的原理图，并根据原理图分析其继电保护装置？
A．根管治疗术B．根尖诱导成形术C．活髓切断术D．牙髓摘除术E．直接盖髓术乳牙牙髓病常见的治疗方法()。
甲于1999年3月1日开始使用“建华”牌商标，乙于同年4月1日开始使用相同的商标。甲、乙均于2000年5月1日向商标局寄出注册“建华”商标的申请文件，但甲的申请文件于5月8日寄至，乙的文件于5月5日寄至。商标局应初步审定公告谁的申请?()
•Readthememobelow.•CompletetheExpensesClaimForm.•Writeaword,phraseornumberinspaces41-45onyourAnswerSheet
最新回复
(
0
)
