首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-12-04
43
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3—8—4=15。
转载请注明原文地址:https://kaotiyun.com/show/Wmlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
在报表设计过程中,不适合添加的控件是()。
在报表中对学生按"学院"分组,若文本框的"控件来源"属性设置为"=count(*)",下列关于该文本框的叙述中,正确的是
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
软件详细设计生产的图如下:该图是( )
某系统总体结构图如下图所示:该系统总体结构图的深度是( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
关于SQL查询,以下说法不正确的是()。
下面不属于软件测试实施步骤的是
假设某台计算机的硬盘容量为20GB,内存储器的容量为128MB,那么,硬盘的容量是内存容量的()倍。
随机试题
与“积土成山,风雨兴焉”的观点不相同的是()
下列属于苎麻根功效的是
我国母婴保健法的立法宗旨是
标称电压为110V的直流母线电压应为下列哪一项数值?()
年终结账时,有余额的账户,应将其余额直接记入新账余额栏内,不需要编制记账凭证。()
GDP是计算期内生产的最终产品价值,因而()。
2016年6月9日,甲公司支付银行存款855万元(含交易费用5万元)购入乙公司股票100万股,占乙公司有表决权股份的1.5%,作为以公允价值计量且其变动计入其他综合收益的金融资产核算。2016年12月31日,该股票市场价格为每股9元。2017年2月5日,乙
下列关于非保本浮动收益理财产品的说法中.错误的是()。
下列不属于法律援助特点的是()。
层次型、网状型和关系型数据库划分原则是()。
最新回复
(
0
)