首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数为( )。
admin
2021-03-16
61
问题
树的度为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全国计算机二级
相关试题推荐
下面程序的运行结果是()。SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSEIFs="ni"?"three"ELSE?"fo
在E-R图中,用来表示实体联系的图形是()。
在考生文件夹下完成下列操作。(1)新建“机票”数据库,将考生文件夹下的所有自由表添加到该数据库中。(2)在“机票”数据库中的“机票打折”表中设置“折扣”字段的有效性规则只能为“1和10之间的数值”(含1和10)。(3)为“机票价格”表的“序号”字段
关于内存变量的调用,下列说法错误的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
在软件开发中,需求分析阶段可以使用的工具是
下列函数返回类型为数值型的是
在命令按钮组中,决定命令按钮数目的属性是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
以下选项中是Python中文分词的第三方库的是
随机试题
历史唯物主义认为人的价值在于()
自身免疫性溶血性贫血的首选药物是
某工级铁路路基,拟采用土工格栅加筋土挡墙的支挡结构,高10m,土工格栅拉筋的上下层间距为1.0m,拉筋与填料间的黏聚力为5kPa,拉筋与填料之间的内摩擦角为15°,重度为21kN/m3。经计算,6m深度处的水平土压应力为75kPa,根据《铁路路基支挡结构设
公路工程质量控制关键点要根据哪些文件和资料的要求设置?施工人员对关键工序自检合格后,开始下道工序的施工是否妥当?如不妥,应该怎样做才可进入下道工序的施工?
市场营销活动的出发点和中心是()。
欧盟《传统植物药注册程序指令》大限将至,中药出口欧洲遭遇严冬,人们不禁对中药_______产生了不小的怀疑。这其中确有中药自身种植、生产加工不统一的原因,致使药效和安全性能受到国际市场_______,但究其深层原因,则与国际中药市场暗藏的利益争夺不无关系。
学生的个别差异包括()。
下列关于我国国情的表述,正确的是()。
英国14世纪以后对普通法修正与补充出现的法是( )。
设f(χ)=,求f(χ)的间断点并判断其类型.
最新回复
(
0
)