首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2022-04-02
57
问题
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
选项
A、18
B、33
C、19
D、32
答案
C
解析
设叶子结点数为n,则该树的节点数为n+9+5=n+14,根据树中的结点数=树中所有结点的度之和+1,得9×3+0×2+5×1+n×0+1=n+14,则n=19。
转载请注明原文地址:https://kaotiyun.com/show/xQkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:inta;floatb;执行scanf(’’%2d%f’,&a,&b);语句时,若从键盘输入876543.0则a和b的值分别是
以下叙述中正确的是
若有以下程序#includevoidsp(int*a){intb=2;*a=*a*2;printf("%d,",*a);a=&b;*a=*a*2;printf("%d,",*a);}main(){intk=3;sp(&k);printf(
十进制整数设为整数类I,则下面属于类I的实例的是
若有说明:typedefstruct{inta;charc;}w;则以下叙述正确的是()。
下面结构体的定义语句中,错误的是()。
磁盘处于写保护状态时其中的数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.C。在此程序中,函数fun的功能是将带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据域
给定程序modi1.C的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可有多名职员。则实体部门和职员间的联系是()。
随机试题
2000年、2005年、2006年发达国家、发展中国家和世界总体的国际储备(不包括黄金)和黄金储备变化情况,如图所示:部分国家国际储备和黄金储备的变化情况如下表所示:2000年到2006年黄金储备量下降幅度超过11%的国家有多少个?()
对于两个并发进程,设互斥信号量为S,当S=0时,则表示
在再障的发病机制中,最重要的环节为()
患者,女性,67岁。晨练时跌倒后左手掌着地,遂感腕部疼痛、肿胀、畸形、活动受限。问题1:最可能的诊断是
任何单位和个人,未经税务机关批准,不得拆本使用发票。()
在资本资产定价模型中,对于同一条有效边界,投资者甲的偏好无差异曲线比投资者乙的偏好无差异曲线斜率要陡,那么投资者甲的最优组合一定()。
银行最常见的个人贷款营销渠道不包括()。
在网络操作系统的发展过程中,最早出现的是()。
若服务器系统年停机时间为55分钟,那么系统可用性至少达到()。
EFirstofall,we’dliketoknowsomethingaboutyou,soI’mgoingtoasksomequestionsaboutyourselves.EAreyousatisfied
最新回复
(
0
)