首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2020-11-23
73
问题
度为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://jikaoti.com/ti/doD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:将m(1≤m≤10)个字符串连接起来,组成一个新串,放入pt所指存储区中。例如:把三个串"abc""CD""EF"连接起来,结果是"abc-CDEF"。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main
下列给定程序中,函数fun的功能是:根据以下公式求π值,并作为函数值返回。例如,当给指定精度的变量eps输入0.0005时,应输出Pi=3.140578。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删
以下叙述中正确的是()。
下列叙述中正确的是()。
以下针对全局变量的叙述中错误的是()。
下列与队列结构有关联的是
以下不能用于描述算法的是
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
以下不能用于描述算法的是
随机试题
依据我国《票据法》的规定,定日付款或者出票后定期付款的汇票,持票人应该在——向付款人提示承兑。()
借助言语进行信息传递与交流的方式称为()
个人独资企业解散后,原投资人对个人独资企业存续期间的债务()
股票及其他有价证券的()是指以一定利率计算出来的未来收入的现值。
癸卯学制
土卫二是太阳系中迄今观测到存在地质喷发活动的3个星体之一,也是天体生物学最重要的研究对象之一。德国科学家借助卡西尼号土星探测器上的分析仪器发现,土卫二喷射出的微粒中含有钠盐。这说明,土卫二上存在液态水,甚至可以据此推测在其表面下存在“地下海”。如果以下哪项
Studythefollowingpicturecarefullyandwriteanessayentitled"Cultures—NationalandInternational".Intheessayyoushould
Developingtheprojectscheduleisoftenaniterativeprocess.Itdeterminestheplannedstartandfinishdatesforprojectactiv
下面关于S3C2410嵌入式微处理器芯片RTC的叙述中,错误的是()。
户外广告是现代城市景观中不可或缺的部分,反映着城市的繁荣程度,文化特色和品位。企业热切地希望通过户外广告不断提升形象,传播商业信息。各级政府也希望通过它树立城市形象,美化(beautify)城市。户外广告将会有广阔的市场,同时也对其提出了更高的要求。随着现
最新回复
(
0
)