树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为( )。

admin2021-03-16 54

问题树的度为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全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是（）。
“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母“A”开头的图书记录全部删除，正确的命令是（）。
在VisualFoxPro中，假定数据库表S（学号，姓名，性别，年龄）和SC（学号，课程号，成绩）之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则（
程序调试的任务是（）。
下面关于查询的叙述，错误的是(）。
下面不属于软件设计阶段任务的是
假设某个表单中有一个复选框(CheckBoxl)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

随机试题

足月正常产日龄20天男性新生儿，被抱到急诊室，表现呼吸急促，口周发绀，轻度鼻扇及三凹征。诊断新生儿肺炎，病史中最有可能出现的症状是
A、患者男性，38岁，排便次数增多10余年，粪便呈糊状，无脓血，有时有黏液，进食辛辣食物后加重B、患者女性，26岁，间断脓血便3年，加重1个月。多次粪便培养阴性，抗生素治疗无效C、患者男性，60岁，左下腹痛4个月，便血1个月，体重减
现场应急指挥系统的结构应当在紧急事件发生前就已建立,预先对指挥结构达成一致意见,将有助于保证应急各方明确各自的职责,并在应急救援过程中更好地履行职责。现场指挥系统模块化的结构由()核心应急响应职能组成。
下列关于水上消防站选址要求的表述，正确的是()。
《村镇规划标准》中，关于道路用地是指规划范围内，宽度在多少米以上的道路。
储存危险物品的容器，根据规定投入使用不需要的条件是()。
抑制需求拉动通货膨胀，应该采取的措施是()。
已知总体X的概率密度是来自总体X的简单随机样本。求λ的矩估计量和最大似然估计量。
1.某考试网站的主页地址是：HTTP：//LOCALHOST/DJSK/INDEX．HTM。打开此主页，浏览“计算机考试”页面，查找“NCRE一级介绍”页面内容，并将它以文本文件的格式保存到指定的目录下，命名为“1jswks47．txt”。2.接收并
It’sgoingtobetwomonthsbeforemy______offullstrength.

最新回复(0)

树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树中的叶子节点数为( )。

二级Python

NCRE全国计算机二级

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是（）。

“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母“A”开头的图书记录全部删除，正确的命令是（）。

程序调试的任务是（）。

下面关于查询的叙述，错误的是(）。

下面不属于软件设计阶段任务的是

假设某个表单中有一个复选框(CheckBoxl)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

足月正常产日龄20天男性新生儿，被抱到急诊室，表现呼吸急促，口周发绀，轻度鼻扇及三凹征。诊断新生儿肺炎，病史中最有可能出现的症状是

现场应急指挥系统的结构应当在紧急事件发生前就已建立,预先对指挥结构达成一致意见,将有助于保证应急各方明确各自的职责,并在应急救援过程中更好地履行职责。现场指挥系统模块化的结构由()核心应急响应职能组成。

下列关于水上消防站选址要求的表述，正确的是()。

《村镇规划标准》中，关于道路用地是指规划范围内，宽度在多少米以上的道路。

储存危险物品的容器，根据规定投入使用不需要的条件是()。

抑制需求拉动通货膨胀，应该采取的措施是()。

已知总体X的概率密度是来自总体X的简单随机样本。求λ的矩估计量和最大似然估计量。

1.某考试网站的主页地址是：HTTP：//LOCALHOST/DJSK/INDEX．HTM。打开此主页，浏览“计算机考试”页面，查找“NCRE一级介绍”页面内容，并将它以文本文件的格式保存到指定的目录下，命名为“1jswks47．txt”。2.接收并

It’sgoingtobetwomonthsbeforemy______offullstrength.