首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2022-05-04
85
问题
度为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/eZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
对于循环队列,下列叙述中正确的是
下面描述中不属于数据库系统特点的是
下列排序方法中,最坏情况下比较次数最少的是()。
在计算机应用领域里,应用得最广泛的是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
下列排序方法中,最坏情况下比较次数最少的是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
1MB的存储容量相当于()。
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
随机试题
绩效考核的方法有哪些?
关于复审和无效宣告程序,下列说法正确的是?
在()烈度区域,单层砖柱厂房应采用轻型屋盖。
专门用于结算销售货物和提供加工修理修配业务劳动使用的发票是( )。
当公司经营管理发生严重困难,继续存续会使股东利益受到重大损失,通过其他途径不能解决的,持有公司全部股东表决权()以上的股东,可以请求人民法院解散公司。
根据国家“节约能源管理暂行条例”,下列说法中正确的是()。
美国华盛顿儿童博物馆的格言“我听见就忘记了,我看见就记住了,我做了就理解了”,主要说明了在教育过程中应()
甲、乙两家旅行社都是享有盛名的国家承办境外游客到国内观光的经济组织。2011年,两旅行社均接待海外游客20万人次,经济效益不相上下。2015年上半年,甲旅行社以高薪为条件,致使乙旅行社海外部15名工作人员全部辞职,转入甲旅行社工作。甲旅行社为此成立海外旅行
Thepoorqualityofthefilmminedthe____perfectproduct.
WhoistrueofLisa?
最新回复
(
0
)