首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
admin
2020-04-10
67
问题
树的度为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全国计算机二级
相关试题推荐
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是()。
欲执行程序temp.prg,应该执行的命令是()。
下面叙述中错误的是()。
可以接受逻辑型数据的交互性输入命令有()。
下面不属于需求分析阶段任务的是()。
计算结果不是字符串“Teacher”的表达式是()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
下列方法中,属于白盒法设计测试用例的力祛的是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
在SQL语言中,删除表命令的关键词是()。
随机试题
知识产权继受取得的原因包括()。
为规范药品零售环节经营行为,某地药品监督管理部门对辖区内药品零售企业开展监督检查。检查发现:(1)甲药品零售企业涉嫌从非法渠道购进药品,部分批号的阿卡波糖片不能提供购进发票,且经追溯码查询,供货单位为某医疗机构;涉嫌违规经营米非司酮片。
设备产品在制造前监理工程师进度控制工作内容有( )。
发行优先股筹资,既能为企业带来杠杆利益,又具有抵税效应,所以企业在筹资时应优先考虑发行优先股。()
某单位共有10个进修的名额分到下属科室,每个科室至少一个名额,若有36种不同分配方案,问该单位最多有多少个科室?()
简述宪法发展的趋势。
求微分方程y’’+2y’一3y=(2x+1)ex的通解.
ReadthefollowingarticleinwhichfivepeopletalkaboutemigratingtoAustralia.Forquestions61to65,matchnameofeachs
A、twoB、threeC、fourD、fiveAA二个;B三个;C四个;D五个。
Sheremainsconfidentand______untroubledbyourpresentproblems.
最新回复
(
0
)