首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
admin
2020-04-10
71
问题
树的度为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全国计算机二级
相关试题推荐
下面关于列表框和组合框的陈述中,正确的是()。
在考生文件夹下完成下列操作。(1)扩展基类ListBox,创建一个名为MyListBox的新类。新类保存在名为Myclasslib的类库中,该类库文件存放在考生文件夹下。设置新类的Height属性的默认值为130,Width属性的默认值为150。
下面不属于需求分析阶段任务的是()。
查询有选课记录,但没有考试成绩(成绩字段是空值)的学生的学号和课程号,正确的SQL语句是()。
在VisualFoxPro中,菜单设计器生成的程序文件的扩展名是()。
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的人队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()。
计算结果不是字符串“Teacher”的表达式是()。
在VisualFoxPro中,有如下程序,函数IIF()返回值是()。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y
()是从二维表列的方向进行的运算。
随机试题
Manyaspecialist________lookingforwardtoattendingthatconferencenowandtheyplantsinthelasttwoyearstopreparefor
CT机设备本身产生的伪影包括
宇宙万物赖以生成和变化的根源是
该患者最可能的诊断是为确诊该病例,首选的检查是
某家庭以抵押贷款的方式购买了一套价值为25万元的住宅,首付款为房价的30%,其余房款用抵押贷款支付。如果该家庭的25%的收入可以用来支付抵押贷款月还款额,则该家庭须月收入()元,才能购买上述住宅。
出入口自动控制系统也叫门禁系统,其组成不包括()。
简述幼儿园课程实施过程评价的内容。
在并发操作中可能产生若干数据库的不一致性,除了丢失修改、不能重复读以外,还有______。
WhatishappeninginAustralia’sagriculturalindustry?
Moreandmoreyoungpeoplerealizethatentrepreneurshipcangivethemopportunitiesunlikeanyothercareerpath.Withcolleges
最新回复
(
0
)