首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-06-20
22
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、1 5
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/fI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表单上有一选项组:⊙男〇女,如果选择第二个按钮"女",则该选项组Value属性的值为( )。
设有关系评分(歌手号,分数,评委号),插入一条记录到"评分"关系,歌手号、分数和评委号的值分别是"1001"、9.9和"105",正确的SQL语句是( )。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z="123.24"执行上述赋值语句之后,内存变量X、Y、M、N和Z的
下面关于过程调用的陈述中,哪个是正确的
在表设计器的“字段”选项卡中,字段有效性的设置项中不包括
下面关于过程调用的陈述中,哪个是正确的
结构化程序设计中,下面对goto语句使用描述正确的是
结构化程序所要求的基本结构不包括()。
下面不属于软件工程的3个要素是
下列对于软件测试的描述中正确的是
随机试题
一般来说,物种的生态幅越宽,其分布范围越______。
根据《公开发行证券的公司信息披露内容与格式准则第1号——招股说明书》的规定,发行人应设置招股说明书概览,发行人应在概览中披露()。
根据《行政诉讼法》及有关规定,若原告确有证据证明被告持有的证据对原告有利,被告无正当理由拒不提供,则法院的正确做法是()。(2015年回忆版)
导游在帮助散客游客办理入住饭店手续后,要与其商量接待计划。()
不属于《中华人民共和国教育法》基本制度的是()。
下列关于溶液和胶体的叙述,正确的是()。
(2014下项管)以下关于项目质量控制的叙述中,______是不正确的。
HenryManleywasalreadydeeplyindebt.ThejobthathadbeenofferedtoGeorgeinBirminghampaidbetter.
Readthisarticlefromthebusinesspagesofanewspaper.Choosethebestsentencefromtheoppositepagetofilleachofthega
Inordertoutilizefemaletalentseffectively,itmay_________benecessary,asmanyhavealreadyargued,toprovidesomesupp
最新回复
(
0
)