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

admin2020-04-10 49

问题树的度为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。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

下面不属于需求分析阶段任务的是()。
下列函数返回类型为数值型的是()。
在VisualFoxPro中，菜单设计器生成的程序文件的扩展名是()。
在VisualFoxPro的SQL查询中，为计算某字段值的平均值应使用函数()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。
设有如下程序段：j=5DOWHILEj=0j=j-1ENDDO则下列描述中正确的是(）。
在定义菜单项时，若其对应功能需南一段程序完成，则应在“结果”列上选择(）。
下面程序代码的输出结果是(）。x=10y=x="test"?y
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
以下选项中，Python数据分析方向的第三方库是

随机试题

尝试背诵作为一种复习方法是()
巴西火蚁目前在美国南部大量滋生。与巴西的火蚁不同，美国的火蚁一巢中有两只蚁后，这种火蚁比一巢中只有一只蚁后的火蚁更有侵略性，它们几乎消灭了其巢穴附近的所有昆虫以独占食物来源，因而火蚁的数量迅速增长。在巴西由于火蚁的天敌能限制火蚁的数量，所以把这些天敌引进美
颅内压增高最常见的首发症状是【】
通货膨胀会影响大多数经济体。根据通货膨胀产生的原因，可以把它分为需求拉动型通货膨胀和成本推动型通货膨胀。尽管人们通常并不喜欢通货膨胀，但也有人认为通货膨胀会产生有利的影响。因此，政府经常采用货币政策和其他政策工具，试图对通货膨胀率进行控制。解释货币政策
测定血清总蛋白的常规方法是
（2007年）水文循环的主要环节是（）。
【背景资料】为了适应经济开发区规模不断扩大的需要，某市政府计划在该区内新建一座110kV的变电站。新建变电站周边居住人口密集，站址内有地下给水管道和一幢6层废弃民宅。为加强现场文明施工管理，项目部制订了相应的现场环境保护措施。主要措施如下：措施l：施
最近20多年里，世界各国都注意总结过去的经验教训，不断探索()相结合的理论与实践，强调更好地发挥社会政策的经济功能。
作为行政(教育)学院的副院长，你认为应当怎样处理教学与科研的关系。
A、Todescribethelifetheydreamabout.B、Totalkaboutinterestingthingsontheirparents’wedding.C、Toarrangethingsabout

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面不属于需求分析阶段任务的是()。

下列函数返回类型为数值型的是()。

在VisualFoxPro中，菜单设计器生成的程序文件的扩展名是()。

在VisualFoxPro的SQL查询中，为计算某字段值的平均值应使用函数()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

设有如下程序段：j=5DOWHILEj=0j=j-1ENDDO则下列描述中正确的是(）。

在定义菜单项时，若其对应功能需南一段程序完成，则应在“结果”列上选择(）。

下面程序代码的输出结果是(）。x=10y=x="test"?y

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

以下选项中，Python数据分析方向的第三方库是

尝试背诵作为一种复习方法是()

颅内压增高最常见的首发症状是【】

测定血清总蛋白的常规方法是

（2007年）水文循环的主要环节是（）。

最近20多年里，世界各国都注意总结过去的经验教训，不断探索()相结合的理论与实践，强调更好地发挥社会政策的经济功能。

作为行政(教育)学院的副院长，你认为应当怎样处理教学与科研的关系。

A、Todescribethelifetheydreamabout.B、Totalkaboutinterestingthingsontheirparents’wedding.C、Toarrangethingsabout