首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
admin
2022-09-09
70
问题
设某棵树的深度为3,其中度为2、1、0的节点数分别为3、4、15,则该树中总节点数为( )。
选项
A、不可能有这样的树
B、30
C、22
D、35
答案
A
解析
设树的总节点数为n,则度为3的节点数为n-3-4-15=n-22。根据树中的节点数=树中所有节点的度之和+1,得3×(n-22)+2×3+1×4+0×15+1=n,则n=27.5。求出的节点数不为整数,故不可能有这样的树存在。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/3O6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
下列关于SELECT短语的描述中错误的是
表格控件的数据源可以是
在面向对象方法中,不属于“对象”基本特点的是
下列选项中不属于结构化程序设计方法的是
下面有关数据库表和自由表的叙述中,错误的是
在深度为7的满二叉树中,叶子结点的个数为
随机试题
与报纸产量有关的统计指标的基本单位是【】
电子商务战略分析工具中,一个对外部环境进行分析的常用分析工具指的是
A.处方药B.非处方药C.甲类非处方药D.乙类非处方药E.国家基本药物由国家药品监督管理局公布的、不需要凭执业医师或执业助理医师处方,消费者可自行判断、购买和使用的药品是()
在高空作业时,工具必须放在()。
根据《生产安全事故报告和调查处理条例》,符合施工生产安全事故报告要求的做法是()。[2015年真题]
招股说明书全文文本封面应标有“×××公司首次公开发行股票招股说明书”字样,并载明发行人、保荐人、主承销商的名称和住所。()
茶叶按制作季节,可分为春茶、夏茶、秋茶和冬茶。
物质经济是以物质资源为主要劳动资源的经济。原始经济是原始的物质经济,农业经济是以生物物质资源为基础的经济,工业经济是物质经济发展的高级阶段。知识经济是相对于物质经济而言的新的经济形态,是以知识资源为基础的经济。建立知识经济的先决条件是工业经济的高度发展,而
Oneofthefirstlessonsthatyoulearnifyouwanttobeapainteristhatittakesonlyafewbasiccolorstomixjustabouta
ShouldMedicalSchoolsTurntoThree-yearPrograms?[A]ForTravisHill,itwasanoffertoogoodtorefuse.Lastyearwhen
最新回复
(
0
)