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

admin2018-10-15 43

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

相关试题推荐

在VisualFoxPro中以下叙述正确的是
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
关于视图和查询，以下叙述正确的是
以下有关数组的叙述中，错误的是()。
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

随机试题

Whenmostpeoplethinkaboutchangingtheirbodyshape,theyusuallyfocusonjustlosingweight.Booksandmagazinesaboutdiet
最易发生纵行溃疡的疾病是
化学发光免疫分析主要用于检测
甲越界建房侵入乙的宅基地，甲的行为侵犯了乙的：
下列关于线形图的说法中，正确的有()。Ⅰ．线形图也被称为“点状图”，是最早的绘图方法Ⅱ．线形图只记录收盘价，缺少开盘价、当日最高价和最低价Ⅲ．线形图只记录收盘价和开盘价Ⅳ．线形图制作简单，适合初学投资者理解相关股价过去的走势
下列项目中，属于进口关税完税价格组成部分的有()。
在管理体制上，现代人力资源管理属于()。(2007年5月三级真题)
开门是一个积极的动作，它本身存在某种__________的情趣：进人一种新的时刻，达到一种新的目标，实现一种新的转换。它包含一种人世间极深情感的蓄积与__________重聚、回归、和解、诧异以及长久分离的情人的惊喜。填入划横线部分最恰当的一项是：
能够实现从指定记录集里检索特定字段值的函数是()。
在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

关于视图和查询，以下叙述正确的是

以下有关数组的叙述中，错误的是()。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

Whenmostpeoplethinkaboutchangingtheirbodyshape,theyusuallyfocusonjustlosingweight.Booksandmagazinesaboutdiet

最易发生纵行溃疡的疾病是

化学发光免疫分析主要用于检测

甲越界建房侵入乙的宅基地，甲的行为侵犯了乙的：

下列项目中，属于进口关税完税价格组成部分的有()。

在管理体制上，现代人力资源管理属于()。(2007年5月三级真题)

能够实现从指定记录集里检索特定字段值的函数是()。

在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。