某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2015-07-22 64

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n₁, 度为2的结点数为n₂，则845=45+n₁+n₂，且45= n₂+1，则n₁=756，C选项正确。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是()。
以下不能正确进行字符串赋值初值的语句是()。
下列关于this指针的叙述中，正确的是
在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败函数名是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
程序中有如下语句for(inti=0；i＜5；1++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是【】。
运算符重载是对已有的运算符赋予多重含义，因此
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd;【
具有3个结点的二叉树有
下列字符串中可以用作C++语言标识符的是

随机试题

牌号为Q3251级的钢筋内部质量要求有哪些?
对神经末梢的描述，哪项是：正确的
患者，男，33岁。两天前被铁丝扎伤腿部，仅消毒包扎，后未做处理。现有恶臭，肿胀，伤口剧烈疼痛，遂来医院治疗。查体：T39℃，肿胀处按压有捻发音。该患者最可能感染的是
差异化战略的适用范围为()。
2012年国家颁布的《幼儿教师专业标准(试行)》，规定幼儿教师不仅要具备幼儿发展知识、幼儿保育教育知识，还应该具备什么知识?()
二十国集团领导人第九次峰会于2014年11月15日在澳大利亚布里斯班举行。国家主席习近平出席会议并发表题为()的重要讲话，倡导做共促经济改革的发展伙伴，落实全面增长战略，推动世界经济从周期性复苏向可持续增长转变。
请讲述近几年来，你做过最耗费精力的一项工作，并说说在进行这项工作的过程中你遇到了哪些困难，是如何解决的。
以保护本国利益为出发点，主张不论犯罪人属于哪国，也不论犯罪地点在国内、国外，只要侵害了本国国家和公民的利益，都适用本国刑法。这种原则称(　　)。
南某某是某中学学生，15岁。一天，在放学回家的路上，南某某看到商场正在进行有奖销售，每消费20元可领取奖券一张，最高奖金额为5000元，便买了一瓶价值为20元的洗发水，领到一张奖券。几天后，抽奖结果公布，南某某所持奖券中了最高奖，南某某非常高兴，将中奖的消
WhichofthefollowingsentencesisINCORRECT?

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级C

NCRE全国计算机二级

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是()。

以下不能正确进行字符串赋值初值的语句是()。

下列关于this指针的叙述中，正确的是

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败函数名是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

程序中有如下语句for(inti=0；i＜5；1++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是【】。

运算符重载是对已有的运算符赋予多重含义，因此

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd;【

具有3个结点的二叉树有

下列字符串中可以用作C++语言标识符的是

牌号为Q3251级的钢筋内部质量要求有哪些?

对神经末梢的描述，哪项是：正确的

患者，男，33岁。两天前被铁丝扎伤腿部，仅消毒包扎，后未做处理。现有恶臭，肿胀，伤口剧烈疼痛，遂来医院治疗。查体：T39℃，肿胀处按压有捻发音。该患者最可能感染的是

差异化战略的适用范围为()。

2012年国家颁布的《幼儿教师专业标准(试行)》，规定幼儿教师不仅要具备幼儿发展知识、幼儿保育教育知识，还应该具备什么知识?()

二十国集团领导人第九次峰会于2014年11月15日在澳大利亚布里斯班举行。国家主席习近平出席会议并发表题为()的重要讲话，倡导做共促经济改革的发展伙伴，落实全面增长战略，推动世界经济从周期性复苏向可持续增长转变。

请讲述近几年来，你做过最耗费精力的一项工作，并说说在进行这项工作的过程中你遇到了哪些困难，是如何解决的。

以保护本国利益为出发点，主张不论犯罪人属于哪国，也不论犯罪地点在国内、国外，只要侵害了本国国家和公民的利益，都适用本国刑法。这种原则称( )。

WhichofthefollowingsentencesisINCORRECT?

以保护本国利益为出发点，主张不论犯罪人属于哪国，也不论犯罪地点在国内、国外，只要侵害了本国国家和公民的利益，都适用本国刑法。这种原则称(　　)。