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

admin2018-10-15 69

问题设二叉树共有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全国计算机二级

相关试题推荐

向一个项目中添加一个数据库，应该使用项目管理器的
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。
数据结构中，与所使用的计算机无关的是数据的()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

下列哪项不影响心肌细胞的自律性()
王大妈在市场承包了一个摊位卖水果，一天收摊后清点钱数时，王大妈发现手上有100元、50元和10元的钞票共48张，合计1760元，其中50元比10元多两张。问100元有多少张?()
下列不能用于显示神经髓鞘的染色方法是
某男，52岁。平素易怒，面红目赤。一天前因恼怒突然昏倒不省人事，牙关紧闭，面红赤而唇紫，经抢救半小时后清醒，见头痛、头晕。无口眼喁斜、半身不遂，舌红苔少，脉弦有力。治法为
对连续信号采样时，为保证模拟信号经过采样而不丢失信息，要求采样频率fs与信号的最高频率fc应满足关系()。
(1)甲、乙共同成立A有限责任公司(简称A公司)，注册资本200万元，其中，甲持有60％股权，乙持有40％股权。2012年8月25日，A公司聘请李某担任公司总经理，负责公司日常经营管理。双方约定，除基本工资外，李某可从公司每年税后利润中提取1％作为奖金。同
乙型脑炎的特征性病变是()。
关于人民群众和杰出人物的历史作用问题，历史唯物主义认为()。
在我国，各少数民族都有自己的传统节日，下列说法错误的是：
TheopeningceremonyofanOlympicgamesisnotanentertainmentshow,itisnotevenreallyaboutthesportingeventitself:it

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

向一个项目中添加一个数据库，应该使用项目管理器的

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

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

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

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

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

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

下列哪项不影响心肌细胞的自律性()

王大妈在市场承包了一个摊位卖水果，一天收摊后清点钱数时，王大妈发现手上有100元、50元和10元的钞票共48张，合计1760元，其中50元比10元多两张。问100元有多少张?()

下列不能用于显示神经髓鞘的染色方法是

某男，52岁。平素易怒，面红目赤。一天前因恼怒突然昏倒不省人事，牙关紧闭，面红赤而唇紫，经抢救半小时后清醒，见头痛、头晕。无口眼喁斜、半身不遂，舌红苔少，脉弦有力。治法为

对连续信号采样时，为保证模拟信号经过采样而不丢失信息，要求采样频率fs与信号的最高频率fc应满足关系()。

乙型脑炎的特征性病变是()。

关于人民群众和杰出人物的历史作用问题，历史唯物主义认为()。

在我国，各少数民族都有自己的传统节日，下列说法错误的是：

TheopeningceremonyofanOlympicgamesisnotanentertainmentshow,itisnotevenreallyaboutthesportingeventitself:it