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

admin2021-03-16 93

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

相关试题推荐

设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。
在软件开发中，需求分析阶段可以使用的工具是（）。
下面关于查询的叙述，错误的是(）。
只能在建立它的模块中使用的变量为()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下面不属于软件需求分析阶段主要工作的是
下列选项中不属于软件生命周期开发阶段任务的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
(1)打开考生文件夹下的表单one(如图2—31所示)，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮的结果是在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date，年份函数是ye
在考生文件夹下，完成如下操作：1．打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是

随机试题

以下不属于咨询(监理)工程师在施工过程中的质量管理工作的是()。
现浇预应力钢筋混凝土连续梁的常用施工方法有(　　)。
与通货膨胀相反，通货紧缩有利于()。
在上《美丽的小路》一课时，我让小朋友朗读句子“鸭先生也叫起来：‘天哪!我的美丽的小路呢?’”小朋友体会到此时的鸭先生是很着急的。我趁势说：“那谁来当一回着急的鸭先生呢?”小朋友一个个高举小手，争着抢着来读。正当我想请其中一位小朋友朗读时，只听“砰”的一声，
甲诉乙侵权一案经某市东区法院一审终结，判决乙赔偿甲6万元。乙向该市中级法院提出上诉，二审法院驳回了乙的上诉请求。乙居住在该市南区，家中没有什么值钱的财产，但其在该市西区集贸市场存有价值5万元的货物。甲应当向下列哪一个法院申请执行?()
印象管理是指一个人通过一定的方式影响别人形成的对自己的印象的过程。它是自我调节的一个重要方面，也包括了与他人的社会互动，是自我认知观点的核心。人类的一种基本动机是，不论个体在组织内部还是组织外部都渴望被别人积极看待，避免被别人消极看待，试图使别人积极看待自
下面叙述中错误的是(　　)。
Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap
Moreandmorecollegestudentscomplainthatgraduationmeansthecomingofunemployment.Whatadvicewillyougivetotheunder
Livingisrisky.Crossingtheroad,drivingacar,flying,swallowinganaspirintabletoreatingachickensandwich--theycan

最新回复(0)

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

二级Python

NCRE全国计算机二级

设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（）。

在软件开发中，需求分析阶段可以使用的工具是（）。

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

只能在建立它的模块中使用的变量为()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下面不属于软件需求分析阶段主要工作的是

下列选项中不属于软件生命周期开发阶段任务的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

以下不属于咨询(监理)工程师在施工过程中的质量管理工作的是()。

现浇预应力钢筋混凝土连续梁的常用施工方法有( )。

与通货膨胀相反，通货紧缩有利于()。

下面叙述中错误的是( )。

Therearetwoapproachestotranslating:first,youstarttranslatingsentenceandsentence,forsaythefirstparagraphorchap

Moreandmorecollegestudentscomplainthatgraduationmeansthecomingofunemployment.Whatadvicewillyougivetotheunder

Livingisrisky.Crossingtheroad,drivingacar,flying,swallowinganaspirintabletoreatingachickensandwich--theycan

现浇预应力钢筋混凝土连续梁的常用施工方法有(　　)。

下面叙述中错误的是(　　)。