设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2018-10-15 54

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在项目管理器中，将一程序设置为主程序的方法是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。
下列二叉树描述中，正确的是()。
数据结构中，与所使用的计算机无关的是数据的()。
对下列二叉树进行前序遗历的结果为

随机试题

产程中保护会阴的方法不正确的是
横牙合曲线是
最简单而有效的早期确诊肺癌的方法是
注册咨询工程师不予继续注册的情形为()。
某本地网直埋光缆线路工程，光缆路由与原有光缆有一处交越。施工单位和建设单位签订了承包合同，对工程材料、交越手续等进行了详细约定，项目部根据合同约定，编制了施工进度网络计划(见下图)并报送监理单位。参数说明：箭线上括号内数字为压缩该工作一天所增加的费用，
马克思主义与中国实践相结合有两次飞跃，产生的两大理论成果是(　　)和邓小平理论。
素质教育实质上就是对学生体、音、美等方面素质的特长教育。()
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。
SummerforCollegeStudentsCollegestudentsspendtheirsummersinmany【T1】______ways.Manystudents【T2】______hardatsu
　　在中国，农历七月初七的夜晚天气温和，草木飘香，这就是人们俗称的七夕节，又叫乞巧节或女儿节，它是中国传统节日中最具浪漫色彩的一个节日。七夕节是一个由爱情神话演绎而来的节日。故事主角天上的织女（theWeavingMaid）与人间的牛郎（theCow

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级公共基础

NCRE全国计算机二级

在项目管理器中，将一程序设置为主程序的方法是

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

在SQLSELECT查询中，为了使查询结果排序必须使用短语

在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语

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

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

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

下列二叉树描述中，正确的是()。

数据结构中，与所使用的计算机无关的是数据的()。

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

产程中保护会阴的方法不正确的是

横牙合曲线是

最简单而有效的早期确诊肺癌的方法是

注册咨询工程师不予继续注册的情形为()。

马克思主义与中国实践相结合有两次飞跃，产生的两大理论成果是( )和邓小平理论。

素质教育实质上就是对学生体、音、美等方面素质的特长教育。()

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为【】。

SummerforCollegeStudentsCollegestudentsspendtheirsummersinmany【T1】______ways.Manystudents【T2】______hardatsu

马克思主义与中国实践相结合有两次飞跃，产生的两大理论成果是(　　)和邓小平理论。

SummerforCollegeStudentsCollegestudentsspendtheirsummersinmany【T1】ways.Manystudents【T2】hardatsu