首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
admin
2020-04-10
57
问题
树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为( )。
选项
A、18
B、33
C、19
D、32
答案
C
解析
设叶子结点数为n,则该树的结点数为n+9+5=n+14,根据树中的结点数=树中所有结点的度之和+1,得9×3+0×2+5×1+n×0+1=n+14,则n=19。
转载请注明原文地址:https://www.kaotiyun.com/show/af6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
有如下职员表和订单表:职员(职员号(C.3),姓名(C,6),性别(C,2),职务(C,10))订单(订单号(C,4),客户号(C,4),职员号(C,3),签订日期(D),金额(N,6,2))查询职工”李丽”签订的订单信息,正确的SQL语句是()。
在visualFoxPro中,命令“INDEXON姓名TOxm”的功能是()。
在SQL语句中,有可能将多个查询结果合并成一个查询结果的运算符是()。
下列关于查询的说法,不正确的是()。
在考生文件夹下完成下列操作:为了查询不同歌手演唱的歌曲,请设计一个表单mform.SCX,其界面如下图所示:表单控件名为formone,表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone,显示内容为“输入歌手姓名”,一个
下面不属于需求分析阶段任务的是()。
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量错误的方法是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
以下选项中使Python脚本程序转变为可执行程序的第三方库的是
随机试题
起重机司索工在吊装作业前,应估算吊物的质量和重心,以免吊装过程中吊具失效导致事故。根据安全操作要求,如果目测估算,所选吊具的承载能力应为估算吊物质量的()。
七叶苷试验用于D群链球菌与其他链球菌的鉴别,该试验阳性的细菌是
女,15岁,胸外伤致血气胸,行胸腔闭式引流术后,考虑拔管应除外()
下列各选项关于完全垄断市场的表述,正确的有()。
《中华人民共和国国家赔偿法》规定,中级以上人民法院设立赔偿委员会,由人民法院()审判员组成。
Ifwedefinecurrentsavingsbyconsumersasthedifferencebetweentheircurrentincomeandtheirconsumption,aparticulargro
Yesterdaythemanagerinsistedthatthecontract______signedassoonaspossible.
A、people’sgreaterconfidenceonthegovernmentB、lightertensionbetweenSunniandShiiteC、sympathyforSaddamD、people’smore
Theministerofforeignaffairsmadeastatement______hehasexcludedthepossibilityofbeinginvolvedintheGulfconflicts.
Singaporeisoneoftheworld’ssmallestcountriesbutitisalsooneofthemostsuccessfulcountries.Itseconomicgrowthhas
最新回复
(
0
)