首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2017-12-13
55
问题
度为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/Zmxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于一个正常运行的c程序,下列叙述中正确的是()。
以下叙述中不正确的是()。
以下叙述中正确的是()。
以下关于C语言数据类型的叙述中正确的是()。
下列程序的循环次数是_________。x=2;do{x=x*x;)while(!x);
关于结构化程序设计原则和方法的描述错误的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置________的存储单元中。
有定义:“inta=2,b=3,c=4;”,则下列选项中值为0的表达式是()。
下列程序的功能是:求出数组x中各相邻两个元素的和,依次存放到a数组中,然后输出。请填空。main(){intx[10],a[9],i;for(i=0;i<10;i++)scanf("%d",&x[i]);for(_
数据字典是各类数据描述的集合,它通常包括五个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
对出血坏死性胰腺炎最具诊断价值的是
加工贸易企业应在下列环节向海关如实申报单耗标准:
下列关于贷款损失准备金计提原则的说法中,正确的是()。
小张毕业后进入了一家广告公司,凭着过硬的专业素质和不懈的努力很快成为公司的业务骨干,并被提拔为部门经理。但让公司领导略感意外的是,小张升为主管后虽然依然工作勤恳,但他所管理的部门的整体业绩反而较先前有所下降。通过私下询问,员工们普遍反映小张对下属缺乏适当的
阅读下面的短文,完成问题。矛盾普遍存在于客观世界中,模糊性亦寓于万物运动之中。鸡蛋可以孵鸡,当小鸡未啄出蛋壳时,总不能说它仍是蛋,亦不可称之为鸡,突变的事物会呈现短暂的模糊性,而另一些事物放到漫长的时间里考察也会使模糊性突出显现。铅块上
简述牙排列的颊舌向的倾斜规律。
普通话语音系统中,有字音节约有_____个。
国家性质是国家制度的()
以下关于数据组织的描述中,错误的是()。
Accordingtothehostess,whatisthereasonforincreasedcompetitioninclothingindustry?
最新回复
(
0
)