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

admin2017-11-23 871

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件火下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

随机试题

（如图所示）这个符号的开关控制什么装置？
A．含有腺苷酸B．含有维生素B2C．两者均有D．两者均无FMN中
下列哪一味药不具有安胎作用
患儿，13岁，2岁前生活在高氟区，以后随父母迁居低氟区，其相应可能出现氟牙症的恒牙是
A．具有中级以上专业技术职称和饮片鉴别经验的人员B．具有初级以上专业技术职称和饮片鉴别经验的人员C．具有3年以上炮制经验的中药学专业技术人员D．经过相应的专业技术培训中药饮片煎煮工作具体操作人员应当
当露天矿的采场内有滑坡区时，应当在()设置截水沟。
施工成本计算基础包括()。
5，7，4，6，4，6，(　　)。
下列对清政府新政内容的描述，不正确的是()
将考生文件夹下MIRROR文件夹中的文件JOICE．BAS设置为隐藏属性。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在VisualFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

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

（如图所示）这个符号的开关控制什么装置？

A．含有腺苷酸B．含有维生素B2C．两者均有D．两者均无FMN中

下列哪一味药不具有安胎作用

患儿，13岁，2岁前生活在高氟区，以后随父母迁居低氟区，其相应可能出现氟牙症的恒牙是

A．具有中级以上专业技术职称和饮片鉴别经验的人员B．具有初级以上专业技术职称和饮片鉴别经验的人员C．具有3年以上炮制经验的中药学专业技术人员D．经过相应的专业技术培训中药饮片煎煮工作具体操作人员应当

当露天矿的采场内有滑坡区时，应当在()设置截水沟。

施工成本计算基础包括()。

5，7，4，6，4，6，( )。

下列对清政府新政内容的描述，不正确的是()

将考生文件夹下MIRROR文件夹中的文件JOICE．BAS设置为隐藏属性。

5，7，4，6，4，6，(　　)。