设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

admin2018-10-15 25

问题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

选项 A、1
B、2
C、3
D、不可能有这样的树

答案D

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，也就是最少有一个度为3的结点。要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。因此这样的树是没有的。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
对下列二叉树进行前序遗历的结果为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
SQL的SELECT语句中，“HAVING”用来筛选满足条件的()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

随机试题

目前，所有国家都实行()
Longbeforerecordedhistory,ourancestorswerebathingforpleasureandhealth.Theearliestrecordsoftenmentiontheuseof
对于妊娠合并肺结核者产褥期注意事项哪项不正确
有关他汀类药物说法正确的是
在经济衰退时期，有利于扩大内需的政策措施是()。
劳动力市场均衡的意义有()
行政机关制定的除行政法规和规章以外的其他规范性文件，在设定行政处罚上()。
设则当x→0时，f(x)是g(x)的()．
在项目管理器中，选择一个文件并单击“移去”按钮，在弹出的对话框中单击“删除”按钮后，该文件将()。
在最坏情况下，冒泡排序的时间复杂度为【】。

最新回复(0)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

二级公共基础

NCRE全国计算机二级

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

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

对下列二叉树进行前序遗历的结果为

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

SQL的SELECT语句中，“HAVING”用来筛选满足条件的()。

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

目前，所有国家都实行()

Longbeforerecordedhistory,ourancestorswerebathingforpleasureandhealth.Theearliestrecordsoftenmentiontheuseof

对于妊娠合并肺结核者产褥期注意事项哪项不正确

有关他汀类药物说法正确的是

在经济衰退时期，有利于扩大内需的政策措施是()。

劳动力市场均衡的意义有()

行政机关制定的除行政法规和规章以外的其他规范性文件，在设定行政处罚上()。

设则当x→0时，f(x)是g(x)的()．

在项目管理器中，选择一个文件并单击“移去”按钮，在弹出的对话框中单击“删除”按钮后，该文件将()。

在最坏情况下，冒泡排序的时间复杂度为【】。