首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-09-05
84
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/pb5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；classB：publicA{A*p；pu
有如下程序：#includeusingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this
下列有关继承和派生的叙述中，正确的是()。
下列关于虚基类的描述中，错误的是()。
下面不能作为结构化方法软件需求分析工具的是()。
有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleva1)；doubleva1；
下面c++标识符中正确的是()。
下面是一个模板声明的开始部分：templutedouble__由此可知()。
软件测试的目的是()。
软件测试的目的是()。
随机试题
(2013年4月)按照标准内容的性质，标准可分为_____、______、_____。
剩余电流(漏电)保护不能作为哪类保护功能使用?[2008年第99题]
符合民事诉讼的第二审程序规定的有()。
关于关键绩效指标的说法，错误的是()。
“她一笑啊，我们就乖乖听话了。”2013年11月9日，四川资阳有网友发帖称，安岳有一位最漂亮的城管，说话温柔，长相甜美，“绝对是女神”。从10日到11日，美女城管熊朝蓉在网络上迅速走红。网友“一丝不挂”说，“要命了这个……春节回去一睹真容。”网友“哼哼熊”
宪法草案经一定程序通过后，一般由()公布。
Anewstudyfindsthatblacksondeathrow【1】ofkillingwhitesaremorelikelytobeexecutedthanwhiteswhokillminorities.I
DuringthenextseveralweeksIwentcompletelytothewolves.Itookatinytentandsetitupontheshoreofbay.Thebigtel
下列关于运算符重载的叙述中，错误的是()。
A、 B、 C、 C
最新回复
(
0
)
