首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-06-22
32
问题
度为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/cZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上,第4层最多有几个结点()。
运行下列程序,在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10For
下列关于二叉树的叙述中,正确的是
在Access中,要在查找条件中设置与任意一个数字字符匹配的条件,可使用的通配符是___________。
树中度为零的结点称为_____________。
下列的方法中,不属于软件调试技术的是()。
假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表,以该表为数据源创建的窗体中,有一个计算实发工资的文本框,其控件来源为()。
不属于Access提供的数据筛选方式是()。
创建参数查询时,在查询设计视图准则行中应将参数提示文本放置在()。
有3个结点可以构成【】棵不同形状的树。
随机试题
“有诸内,必形诸外”反映了“整体观念”中的
指出下列哪种因素为职业性致癌因素
储存、销售、运输、使用爆破器材的单位,设立专用爆破器材仓库、储存室时,必须凭()批准的文件及设计图纸和专职保管人员登记表,向()申请许可。经审查,符合本条例规定的,发给《爆炸物品储存许可证》,方准储存。
不属于让渡资产使用权的行为是( )。
()是对违法犯罪行为施加影响最普通、最直接、最及时的力量。
为使用户进程互斥地进入临界区,可以把整个临界区实现成不可中断的过程,即用户有屏蔽所有中断的能力。每当用户程序进入临界区的时候,屏蔽所有中断;当出了临界区的时候,再开放所有中断。你认为这种方法有什么缺点?
以下几项哪一个不属于南朝“四馆”?()
设A为3阶矩阵,α1,α2为A的分别属于特征值-1,1的特征向量,向量α满足Aα3=α2+α3,证明α1,α2,α3线性无关.
Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi
在考生文件夹下,打开文档WORD1.docx,按照要求完成下列操作并以该文件名(WORD1.docx)保存文档。【文档开始】首届中国网罗媒体论坛在青岛开幕6月22日,首届中国网罗媒体论坛在青岛隆重开幕。来自全国近150家网罗媒体的代表聚会青岛,纵论
最新回复
(
0
)