首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
admin
2019-08-18
36
问题
设一棵树的度为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全国计算机二级
相关试题推荐
有以下程序structS{inta;intb;};main(){structSa,*P=&a;a.a=99;printf("%d\n",_________);}程序要求输出结构体中成员a的数据,以
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不
给定程序中,函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
下列选项中不属于结构化程序设计方法的是
下列叙述中正确的是
下面不属于软件设计阶段任务的是
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
随机试题
A.PCAB.血清胃泌素C.13C呼气试验D.IFA自身免疫性胃炎可检测到
男婴,足月产。生后3天出现皮肤轻度黄染,吃奶好,无发热。肝脾不大,脐无分泌物,血清总胆红素17.5mmol/L(10mg/dl),血型:母“A”,子“0”,应考虑为
消化性溃疡患者饮食宜少量多餐,其意义是( )。【历年考试真题】
子宫内膜癌的可靠确诊方法为
当公司经营管理发生严重困难,继续存续会使股东利益受到重大损失,通过其他途径不能解决的,持有公司全部股东表决权()以上的股东,可以请求人民法院解散公司。
我国第一个全国性广告行业组织是()。
海南矿产资源种类较多,已探明具有开发价值的矿产有57种,其中铝铁矿石位列全国第一。()
关于同事督导过程的优点,下列说法不正确的是()
请编写函数fun:在形参指针所指的4个整数中找出最大值和最小值,最大的放在a中,最小的放在d中。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。1#include
Peopletravelforalotofreasons.Sometouristsgotoseebattlefieldsor【S1】______shrines.Othersarelookingforculture,
最新回复
(
0
)