首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。
树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。
admin
2020-04-10
66
问题
树的度为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全国计算机二级
相关试题推荐
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是()。
语句LISTMEMORYLIKEa*能够显示的变量不包括()。
打开一个项目之后，选择“文件”菜单中的“新建”命令创建的文件()。
在VisualFoxPro中用CREATE命令建立的表文件的扩展名是()。
（1）在考生文件夹下建立一个名为emp_bak的表，其结构与emp1oyee表的结构完全相同。（2）为emp1oyee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。（3）使用报表向导生成一个名为emp1oyee．frx的
循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。
设X="11"，Y="1122"，下列表达式结果为假的是（）。
设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。
(1)打开数据库“外汇”，通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件，将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件，为“文件”下的予菜单项“查找”设置
SQL语言的查询语句是
随机试题
简述影响问题解决的因素。
下列药物中，治疗湿热黄疸宜选用的是
下列哪项不是肝性脑病三期的临床表现
关于CPR的描述，下列哪一项是错误的
男，70岁。乏力、腰痛半个月。既往体健。查体：轻度贫血，腹部压痛，实验室检查：Hb80g／L，WBC5．6×109／L，PLT156×109／L，血清总蛋白108g／L，清蛋白30g／L，血肌酐177μmol／L。骨髓细胞学检查示骨髓中异常浆细胞占0．45
下列关于常用建筑钢材说法正确的有()。
下列不属于基金依法监管中部门规章和规范性文件的是()。
个人独资企业成立后无正当理由超过一定期限未开业的，工商行政管理部门应当吊销《营业执照》。根据规定，该一定的期限为()。
多元智能理论的提出者是()。
2014年，我国邮电业务快速增长，全年完成邮电业务总量21846亿元，比上年增长19．0％，其中，邮政业务总量3698亿元，增长35．6％；电信业务总量增长16．1％。固定互联网宽带接入用户20048万户，比上年增加1157万户；移动宽带用户5
最新回复
(
0
)
