首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
admin
2020-04-10
32
问题
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
选项
A、29
B、30
C、47
D、不可能有这样的树
答案
B
解析
设总结点数是n,则度为2的结点为n一9—20—0=n一29。根据树中的结点数=树中所有结点的度之和+1,得9×3+(n一29)×2+0×1+20×0+1=n,则n=30。
转载请注明原文地址:https://kaotiyun.com/show/Bu6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
可以运行查询文件的命令是()。
下列程序段执行时在屏幕上显示的结果是()。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x2?x1,x2PROCEDUREtest
数据库应用系统中的核心问题是()。
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是()。
在VisualFoxPro中,如果希望跳出SCAN-ENDSCAN循环语句、执行ENDSCAN后面的语句,应使用()。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是()。
在VisualFoxPro的SQL查询中,为计算某字段值的平均值应使用函数()。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10)ENDDO?sSETTALKON
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
随机试题
叶某在人流比较密集的商场五楼购物时,三楼突发火灾,浓烟滚滚。叶某观察到周围有如下的四处标志标识.叶某应选择的逃生出口是:
试析柏拉图的教育思想。
《东山词》的作者是()
贯穿中共“十六大”报告的一条主线是()
男性,28岁,风湿性心瓣膜病3年,曾经诊断为“二尖瓣狭窄并关闭不全”。半月来发热,37~38℃,心衰症状加重。查体:端坐位,贫血貌,皮肤无瘀点。颈静脉怒张,心界扩大,心尖部舒张期隆隆样杂音,主动脉瓣区舒张期叹气样杂音,脾大,下肢不肿该患者最常见的并发症
患者男,45岁,结肠癌术后2年,化疗结束1年半(6疗程),现三系减少,全身疼痛,行骨髓显像请问99mTc-植酸钠骨髓显像,静脉注射显像剂后多久进行全身显像剂后多久进行全身显像
六一散适用于理中汤适用于
【2015年真题】建设工程采用平行承包模式时,建设单位控制工程造价难度大的原因有()。
关于拌合站的布局,说法正确的是()。
美国入侵伊拉克,违反了和平共处五项原则中的()。
最新回复
(
0
)