树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

admin2021-03-17 54

问题树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

选项 A、29
B、30
C、47
D、不可能有这样的树

答案B

解析设总结点数是n，则度为2的结点为n－9－20－0＝n－29。根据树中的结点数＝树中所有结点的度之和＋1，得9×3＋(n－29)×2＋0×1＋20×0＋1＝n，则n＝30。本题选择B选项。

转载请注明原文地址:https://kaotiyun.com/show/KY6p777K

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统计”的功能是以
以下小题使用的数据表结果如下：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书证号C(4
在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。
运算结果不是2010的表达式是()。
设有如下关系表：[*]则下列操作正确的是()。
下列程序段执行时在屏幕上显示的结果是()。DIMEA(3，2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)
在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。
操作对象是两个表的关系运算是()。
在软件开发中，需求分析阶段可以使用的工具是
为便于在表单中连续添加同种类型的多个控件，可先按下“表单控件”工具栏中的

随机试题

患者突然昏厥，喉有痰声，或呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑。治疗宜选
女性，64岁。宫颈癌患者。在住院化学治疗期间渐起右下肢肿胀、疼痛。Doppler。超声检查提示深静脉炎。予抗凝治疗一度有所改善。早餐进食时突感气急、胸闷和心前区疼痛，呈进行性加重。检查见患者明显发绀，不能平卧，心界扩大，心率110次／分，律齐，P2亢进，三
腺淋巴瘤主要发生在A．腮腺B．下颌下腺C．舌下腺D．唇腺E．腭腺
在施工中有针对性地落实有效的施工质量保证措施和质量事故应急预案，可以降低质量事故发生的概率和减少事故损失量，体现的是质量风险应对策略中的__________策略。()
Windows中利用“查找”窗口不能按()。
高龄化的社会中，长命百岁固然可喜，但随之而来的退休养老问题，却是不容忽视的。面对正常收入已经中断，而仍需要继续负担之生活费用及可能激增的医疗费用该怎么应付呢?人寿保险的特色…计划性及强迫性的储蓄，可以帮助我们确保积存足够的养老金，让我们享受一个有尊严的安逸
在日常生活中，尼龙、涤纶、丙纶、维尼纶等纺织产品可以统称为()。
以下关于J2EE应用服务器运行环境的叙述中，()是正确的。
下列地址中，既可作为源地址又可作为目的地址的是(34)________。
Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmos

最新回复(0)

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

二级Python

NCRE全国计算机二级

以下小题使用的数据表结果如下：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书证号C(4

在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。

运算结果不是2010的表达式是()。

设有如下关系表：[*]则下列操作正确的是()。

下列程序段执行时在屏幕上显示的结果是()。DIMEA(3，2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)

在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

操作对象是两个表的关系运算是()。

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

为便于在表单中连续添加同种类型的多个控件，可先按下“表单控件”工具栏中的

患者突然昏厥，喉有痰声，或呕吐涎沫，呼吸气粗，舌苔白腻，脉沉滑。治疗宜选

腺淋巴瘤主要发生在A．腮腺B．下颌下腺C．舌下腺D．唇腺E．腭腺

在施工中有针对性地落实有效的施工质量保证措施和质量事故应急预案，可以降低质量事故发生的概率和减少事故损失量，体现的是质量风险应对策略中的__________策略。()

Windows中利用“查找”窗口不能按()。

在日常生活中，尼龙、涤纶、丙纶、维尼纶等纺织产品可以统称为()。

以下关于J2EE应用服务器运行环境的叙述中，()是正确的。

下列地址中，既可作为源地址又可作为目的地址的是(34)________。

Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmos