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

admin2021-03-17 69

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

相关试题推荐

要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。
下面程序的输出结果为()。CLEARi=1DOWHILEi
结构化程序设计的3种结构是()。
建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为“订单管理”，表单其他功能如下：①表单中含有一个页框控件(PageFramel)和一个“退出”命令按钮(Commandl)，单击“退出”命令按钮关闭并释放表单。②页框控
下面属于黑盒测试方法的是
软件测试的目的是
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
下列函数返回类型为字符型的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在VisualFoxero中，有如卞程序，函数IIF()返回值是*程序PRIVVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y＜4，"男"，"女")RETURN

随机试题

_____是指公证机构及其公证人员，以及其他受公证处的委托、邀请或因职务需要而接触公证证明事务的人，对其在公证活动中所接触到的国家秘密和当事人的隐私不得泄露，负有保密义务。()
工资自决包括()
受术者发生人工流产综合反应的症状时，首选的护理措施为()。
()特别适用于服务性部门费用预算的编制。
某期权交易所2016年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丁投资人卖出一份看跌期权，标的股票的到期日市价为45元，其此时空头看跌期权到期日价值为多少?投资净损益为多少?
乙工厂为了增加自己产品销量，模仿甲工厂生产的同类知名产品的包装，使一些消费者误认为该产品是甲工厂生产的。关于这一事件，下列表述中，正确的是()。
投资总额在国内生产总值中所占的比重，称为()。
取保候审的期限最长不得超过()个月。
有四个自然数A、B、C、D，它们的和不超过400，并且A除以B商是5余5,A除以C商是6余6,A除以D商是7余7。那么，这四个自然数的和是()。
凭借《北京折叠》摘得雨果奖(TheHugoAward)最佳短篇小说奖的郝景芳，是继刘慈欣后第二位走向世界科幻舞台的中国作家。《北京折叠》源于她的日常观察：有段时间，她住在北京城乡接合部，有时候跟楼下的人聊天，聊他们的生活压力、远方的孩子、生病的隐忧。

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

下面程序的输出结果为()。CLEARi=1DOWHILEi

结构化程序设计的3种结构是()。

建立一个表单，表单文件名和表单控件名均为myform_b，表单标题为“订单管理”，表单其他功能如下：①表单中含有一个页框控件(PageFramel)和一个“退出”命令按钮(Commandl)，单击“退出”命令按钮关闭并释放表单。②页框控

下面属于黑盒测试方法的是

软件测试的目的是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

在VisualFoxero中，有如卞程序，函数IIF()返回值是*程序PRIVVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y＜4，"男"，"女")RETURN

_____是指公证机构及其公证人员，以及其他受公证处的委托、邀请或因职务需要而接触公证证明事务的人，对其在公证活动中所接触到的国家秘密和当事人的隐私不得泄露，负有保密义务。()

工资自决包括()

受术者发生人工流产综合反应的症状时，首选的护理措施为()。

()特别适用于服务性部门费用预算的编制。

某期权交易所2016年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丁投资人卖出一份看跌期权，标的股票的到期日市价为45元，其此时空头看跌期权到期日价值为多少?投资净损益为多少?

乙工厂为了增加自己产品销量，模仿甲工厂生产的同类知名产品的包装，使一些消费者误认为该产品是甲工厂生产的。关于这一事件，下列表述中，正确的是()。

投资总额在国内生产总值中所占的比重，称为()。

取保候审的期限最长不得超过()个月。

有四个自然数A、B、C、D，它们的和不超过400，并且A除以B商是5余5,A除以C商是6余6,A除以D商是7余7。那么，这四个自然数的和是()。