首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为( )。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为( )。
admin
2022-04-01
54
问题
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
设叶子节点数为n,则度为2的节点数为30-3-4-n=23-n,根据树中的节点数=树中所有节点的度之和+1,得3×3+2×(23-n)+1×4+0×n+1=30,则n=15。
转载请注明原文地址:https://kaotiyun.com/show/bBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<sidio.h>#defineSUB(A)(a)-(a)main(){inta=2,b=3,c=5,d:d=SUB(a+1))*c;printf("%d\n",d):}程序运行后的输出结果是()。
设有定义:intx=11,y=12,z=0;,以下表达式值不等于12的是()。
请编写一个函数fun,它的功能是:计算n门课程的平均分,计算结果作为函数值返回。例如:若有5门课程的成绩是:90.5,72,80,61.5,55则函数的值为:71.80。注意:部分源程序存在文件PROGl.C中。请勿改动主函
有三个关系R、S和T如下:则下列操作中正确的是()。
当变量C的值不为2、4、6时,值为“真”的表达式是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
表达式:(int)((double)7/3)一(9)%2的值是()。
设fp已定义,执行语句fp=fopen(“file”,“w”);后,以下针对文本文件file操作叙述的选项中正确的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是()。
随机试题
巴纳德认为任何协作系统都包含三种普遍的要素,不属于这三种要素的是()
下列肝性脑病的防治措施哪些是正确的()
子宫颈早期浸润型鳞状细胞癌是指
60名员工投票从甲、乙、丙三人中评选最佳员工,选举时每人只能投票选举一人,得票最多的人当选。开票中途累计,前30张选票中,甲得15票,乙得10票,丙得5票。问在尚未统计的选票中,甲至少再得多少票就一定当选?()
马克思主义法理学科学地揭示了法的真正本质,它认为法是()。
法律规范应()。
设三阶矩阵A,B满足关系式A-1BA=6A+BA,且A=,则B=________.
在普通的微处理芯片中,主要具有CISC和RISC两种不同的体系结构。80386的体系结构为______。
Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob
A、Indifferent.B、Furious.C、Unhappy.D、Excited.C根据原文可知,当男士说自己没有任何相关工作经历时,女士的应答是简短的“哦?”。这背后的情感绝对不是狂怒的,也不是兴奋的,当然也不是漠不关心的,因为是女士主动问
最新回复
(
0
)