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

admin2021-03-17 37

问题树的度为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://jikaoti.com/ti/Mp50FFFM

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

二级Python

NCRE全国计算机二级

相关试题推荐

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是()。
要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。
下列方法中，属于白盒法设计测试用例的力祛的是()。
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)*577XELSELOOPENDIFIFX>10EXITENDIFENDD0
在下面的表达式中，运算结果为逻辑真的是()。
以下叙述与表单数据环境有关，其中正确的是()。
关于内存变量的调用，下列说法错误的是()。
(1)创建一个名为“学生管理”的项目文件。(2)将考生文件夹下的数据库“班级学生”添加到新(3)打开数据库“班级学生”，将考生文件夹下的自由表“教师”添加到数据库“班级学生”中；为“教师”表创建个索引名和索引表达式均为“教师编号”的主索
使用报表设计器建立一个报表，具体要求如下：①报表的内容(细节带区)是orderl—list表的订单号、订购日期和总金额。②增加数据分组，分组表达式是“order—list．客广号”•组标头带区的内容是“客户号”。组注脚带区的内容是该组订单的
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

随机试题

应用S曲线比较法时，通过比较实际进度S曲线和计划进度S曲线，可以()。
患者男，27岁。因“打篮球时被人撞到前胸致胸部疼痛，活动受限l小时”来诊。查体：胸骨柄处压痛(+)，胸廓挤压征(+)，头部在后仰时疼痛加重，无神经障碍。舌质暗红，苔黄腻，脉弦数。为明确诊断应进一步进行的检查有
名家公孙龙及惠施的理论涉及的是事物的概念与实际的关系问题，即（）
下列不属于灌服给药禁忌证的是
A、无菌创口B、污染创口C、感染创口D、一期愈合创口E、延期愈合创口与口鼻腔相通或在口腔内手术的创口属于
2001年9月至2002年5月间，广东省某地戒毒所的领导人及管教人员，与当地“鸡头”建立“合作关系”，违背关押人员本人意愿，强行将多名在该所戒毒的青年女子“出售”给“鸡头”从事卖淫活动，并从中收取“赎金”人单位账后私分给员工用于单位福利。则该戒毒所的管教人
随着期货合约到期日的临近，现货市场与期货市场价格趋向一致，这是由于(　　)。
相关股东采取股份锁定的，发行审核部门可将该等情形作为判断公司控制权没有发生变更的重要因素。(　　)
2015年4月1日，某商场纺织类库存商品结存1500万元，本月购入纺织类商品成本为3000万元，本月销售收入3600万元，上季度该类商品毛利率为20％，则下列计算正确的有()。
案例：下面是某学生对一考试题目的解答。题目：小明提着重50N的物体在水平地面上走了10m，然后沿着长5m、高3m的楼梯走上二楼。在此过程中，小明对物体一共做了多少功?解：设该力对物体做功为W，W=Fs=Gs=50N×

最新回复(0)

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

二级Python

NCRE全国计算机二级

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是()。

要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。

下列方法中，属于白盒法设计测试用例的力祛的是()。

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)*577XELSELOOPENDIFIFX>10EXITENDIFENDD0

在下面的表达式中，运算结果为逻辑真的是()。

以下叙述与表单数据环境有关，其中正确的是()。

关于内存变量的调用，下列说法错误的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

应用S曲线比较法时，通过比较实际进度S曲线和计划进度S曲线，可以()。

患者男，27岁。因“打篮球时被人撞到前胸致胸部疼痛，活动受限l小时”来诊。查体：胸骨柄处压痛(+)，胸廓挤压征(+)，头部在后仰时疼痛加重，无神经障碍。舌质暗红，苔黄腻，脉弦数。为明确诊断应进一步进行的检查有

名家公孙龙及惠施的理论涉及的是事物的概念与实际的关系问题，即（）

下列不属于灌服给药禁忌证的是

A、无菌创口B、污染创口C、感染创口D、一期愈合创口E、延期愈合创口与口鼻腔相通或在口腔内手术的创口属于

随着期货合约到期日的临近，现货市场与期货市场价格趋向一致，这是由于( )。

相关股东采取股份锁定的，发行审核部门可将该等情形作为判断公司控制权没有发生变更的重要因素。( )

2015年4月1日，某商场纺织类库存商品结存1500万元，本月购入纺织类商品成本为3000万元，本月销售收入3600万元，上季度该类商品毛利率为20％，则下列计算正确的有()。

案例：下面是某学生对一考试题目的解答。题目：小明提着重50N的物体在水平地面上走了10m，然后沿着长5m、高3m的楼梯走上二楼。在此过程中，小明对物体一共做了多少功?解：设该力对物体做功为W，W=Fs=Gs=50N×

随着期货合约到期日的临近，现货市场与期货市场价格趋向一致，这是由于(　　)。

相关股东采取股份锁定的，发行审核部门可将该等情形作为判断公司控制权没有发生变更的重要因素。(　　)