设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

admin2018-10-15 27

问题设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

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

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是
下列与修改表结构相关的命令是
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
在满足实体完整性约束的条件下()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

随机试题

工业化腌制腊肉时，规定亚硝酸盐的用量不能超过________。
什么是焊丝?试述焊丝的分类?
A．创面界限分明，渗出少，水肿轻B．创面由于组织脱水而形成硬焦痂C．皮损有一定的潜伏期，发展缓慢而后果严重D．创面渗出多，早期不会形成焦痂E．创面呈黄色烫伤
建设工程安全生产责任制度的内容包括()。
根据企业所得税法的规定，企业的下列所得不免征企业所得税的是()。
某企业自2009年3月10日领取工商营业执照后设置了账簿，用做会计核算。2010年12月份，该企业财务人员认为自身账簿核算很不规范，担心会被当地税务机关查出问题，便将开业以来的账簿及发票自行销毁。几天后被主管税务机关发现，受到严厉的惩罚。下列有关纳税人
中国公民王某在甲公司工作了10年，2017年10月与该公司解除聘用关系，取得一次性补偿收入92000元。甲公司所在地上年年平均工资为18000元。王某取得的补偿收入应缴纳个人所得税()元。
1908年（）分别出版了社会心理学专著，标志着社会心理学作为一门独立的学科的诞生。
A、 B、 C、 D、 B图形构成相似，第三个图形中黑点在中间，其余图形的黑点在四周，据此可排除移动规律。分析黑点的位置分布，可得本题规律为图形中所有黑点都在对角线上，只有B项符合。
Apersonmayhaveanideaabouthimselfthatwillpreventhimfromdoinggoodwork.Hemayhavetheideaheisnotcapableofit

最新回复(0)

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二级公共基础

NCRE全国计算机二级

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是

下列与修改表结构相关的命令是

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么

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

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

在满足实体完整性约束的条件下()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

工业化腌制腊肉时，规定亚硝酸盐的用量不能超过________。

什么是焊丝?试述焊丝的分类?

A．创面界限分明，渗出少，水肿轻B．创面由于组织脱水而形成硬焦痂C．皮损有一定的潜伏期，发展缓慢而后果严重D．创面渗出多，早期不会形成焦痂E．创面呈黄色烫伤

建设工程安全生产责任制度的内容包括()。

根据企业所得税法的规定，企业的下列所得不免征企业所得税的是()。

中国公民王某在甲公司工作了10年，2017年10月与该公司解除聘用关系，取得一次性补偿收入92000元。甲公司所在地上年年平均工资为18000元。王某取得的补偿收入应缴纳个人所得税()元。

1908年（）分别出版了社会心理学专著，标志着社会心理学作为一门独立的学科的诞生。

A、 B、 C、 D、 B图形构成相似，第三个图形中黑点在中间，其余图形的黑点在四周，据此可排除移动规律。分析黑点的位置分布，可得本题规律为图形中所有黑点都在对角线上，只有B项符合。

Apersonmayhaveanideaabouthimselfthatwillpreventhimfromdoinggoodwork.Hemayhavetheideaheisnotcapableofit