首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
admin
2021-03-16
75
问题
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
选项
A、18
B、33
C、19
D、32
答案
C
解析
设叶子结点数为n,则该树的结点数为n+9+5=n+14,根据树中的结点数=树中所有结点的度之和+1,得9×3+0×2+5×1+n×0+1=n+14,则n=19。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/vS6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,要运行菜单文件menul.mpr,可以使用命令()。
在数据库表设计器的“字段”选项卡中,字段有效性的设置项中不包括()。
设数据库中职工表的结构为(职工号,姓名,部门号,出生日期),如果要将职工表的姓名字段设置为不允许为空值,则正确的SQL语句是()。
在VisualFoxpro中,当创建一个数据库时将产生若干文件,其中不包括的是()。
如果要判断数值型变量x能否被2整除,错误的条件表达式是()。
下面关于创建报表的方法中,错误的是()。
以下叙述错误的是()。
下面不属于需求分析阶段任务的是
下列函数返回类型为字符型的是()。
Python文件的后缀名是
随机试题
A.浸润型肺结核B.血行播散型肺结核C.原发型肺结核D.慢性纤维空洞型肺结核E.支气管结核下列肺结核的类型划分应是:男性,30岁。因发热、咳嗽2周就诊,胸透为右上肺炎,抗生素治疗已2周无效。昨起少量咯血
职权指的是()。
背景某机电安装公司承担了某钢厂冷轧薄板连续退火炉工程的施工总承包任务。工程内容包括:冷轧薄板连续退火炉本体及附属设备、工艺管道安装;退火炉钢结构厂房建造安装;厂外燃气、原料系统管道安装施工。合同规定,项目的质量目标为获得国家安装
()是一种将贷款本金分段偿还,根据资金的实际占用时间计算利息的还款方式。
广义的贷款法律关系包括()。
下列对因工致残职工劳动关系的处理中,不符合法律规定的是()。
由数据结构、关系操作集合和完整性约束三部分组成了()。
根据国务院印发的《“十三五”控制温室气体排放工作方案》,下列哪些是其中提到的“十三五”控制温室气体排放的重点任务?①低碳引领能源革命②推动城镇化低碳发展③强化基础能力支撑④建设和运行全国碳排放权交易市场⑤加强地区监控
Thelivelihoodofeachspeciesinthevastandintricateassemblageoflivingthingsdependsontheexistencesofotherorganism
AIDSThediseaseAIDShasbecometheleadingcauseofdeathamongyoungadultsinAmerica.MuchrecentAmericanculturedeal
最新回复
(
0
)