首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2022-05-04
26
问题
度为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/gpap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
标准ASCII码用7位二进制数表示一个字符的编码,其不同的编码共有
下列数据中最大的是()。
计算机能直接识别和执行的语言是:
在计算机硬件技术指标中,度量存储器空间大小的基本单位是()。
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为
1.将考生文件夹下TEASE文件夹中的文件GAMR.YIN复制到IPC文件夹中。2.将考生文件夹下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3.在考生文件夹下建立一个新文件夹SERVER.C。4.将考生文件夹下USER
随机试题
某小学谢同学课堂上时常找他人说话,影响课堂秩序。经多次提醒无效后,邓老师遂用透明胶将其嘴巴封住,依据《中华人民共和国未成年人保护法》,由所在学校给予邓老师()。
典型的市场经济国家的行政职能演变大体经历的阶段有()
A、马钱子B、蟾蜍C、关木通D、枳实E、苦杏仁可引起心血管毒性的药物是()
下列关于药物稳定性的正确叙述为()
患者,女性,30岁。近1个月来左侧腰部有隐痛、钝痛。今晨突感阵发性刀割样疼痛,向下腹及会阴部放射。患者面色苍白,疼痛难忍,伴镜下血尿。护士判断此疼痛为
下面属于排水工程规划图纸的内容的是()。
如何评价体育教师的“动作示范”?
2015年8月,甲、乙两个人买了个假表,以次充好卖给来旅游的李某,结果被民警发现,乙趁李某不注意,抢了李某的照相机,民警大武追甲,甲顺手捡起一块砖,将民警砸成重伤。经调查发现,甲曾于2011年8月1日因交通肇事被判有期徒刑2年,乙曾因盗窃于2011
在市场经济国家,财政政策的总目标一般是()。
复发性轻型口疮的临床表现下列说法不正确的()。
最新回复
(
0
)