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

admin2021-03-17 47

问题树的度为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．在考生文件夹下创建一个名为“订单管理”的数据库，并将已有的employee和orders两个表添加到该数据库中。2．为orders表建立一个按降序排列的普通索引，索引名为Je，索引表达式为“金额”。3．在“订单管理”数据库中新建一个名为custom
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统的反应是()。
下面关于创建报表的方法中，错误的是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
下列关于项目及项目中文件的叙述，不正确的是()。
在考生文件夹下，打开资源数据库frdb，完成如下简单应用：(1)使用表单向导选择资源表fr_t生成一个名为fr_edit的表单。要求选择fr_t表中所有字段，样式为阴影式：按钮类型为图片按钮：排序字段选择户主编号(升序)：表单标题为“资源数据输入
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
在VisualFoxPro中，使用LOCATEALL＜expL＞命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

随机试题

递归过程或函数调用时，处理参数及返回地址，要用一种称为__________的数据结构。
桶状胸常见于()
《消费税法》规定了十档比例税率，最低的税率为(　　)。
某企业于2014年2月14日向商标局申请商品注册商标，商标局于3月28日核准注册。在此情况下，该注册商标有效期截止时间为()。
甲企业厂房原值2000万元，2015年11月对该厂房进行扩建，2015年底扩建完工并办理验收手续．增加房产原值500万元，已知房产税的原值扣除比例为30％，房产税比例税率为1．2％，计算甲企业2016年应缴纳房产税税额的下列算式中，正确的是()。
设(x一)n的二项展开式中第四项为常数项，则n的值为()。
"Whatissuccess?"MrGruberaskedhis6thgradebusinessclass.Itwashisopeningconversationforthefirstclassoftheterm
下面关于改革开放的重要性以及所取得的成果说法正确的是()。
中国人民解放军文职人员是在军队编制岗位从事管理工作和专业技术工作的非现役人员，是国家公务人员的组成部分。()
滚动条控件的LargeChange属性所设置的是______。

最新回复(0)

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

二级Python

NCRE全国计算机二级

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统的反应是()。

下面关于创建报表的方法中，错误的是()。

下列选项中，不属于数据管理员(DBA)职责的是()。

下列关于项目及项目中文件的叙述，不正确的是()。

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在VisualFoxPro中，使用LOCATEALL＜expL＞命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

递归过程或函数调用时，处理参数及返回地址，要用一种称为__________的数据结构。

桶状胸常见于()

《消费税法》规定了十档比例税率，最低的税率为( )。

某企业于2014年2月14日向商标局申请商品注册商标，商标局于3月28日核准注册。在此情况下，该注册商标有效期截止时间为()。

设(x一)n的二项展开式中第四项为常数项，则n的值为()。

"Whatissuccess?"MrGruberaskedhis6thgradebusinessclass.Itwashisopeningconversationforthefirstclassoftheterm

下面关于改革开放的重要性以及所取得的成果说法正确的是()。

中国人民解放军文职人员是在军队编制岗位从事管理工作和专业技术工作的非现役人员，是国家公务人员的组成部分。()

滚动条控件的LargeChange属性所设置的是______。

《消费税法》规定了十档比例税率，最低的税率为(　　)。