首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2021-05-06
40
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/XDfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列二叉树描述中，正确的是()。
有如下类说明：classTestClass{intx：public：TestClass(intn){x=n；}}；classTestClass1：publicTestClass{inty；public：TestClass1(i
在对函数进行原型声明时，下列语法成分中，不需要的是()。
如果利用C++流进行输入输出，下面的叙述中正确的是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下列关于默认参数的叙述中，错误的是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
教师要求幼儿按“抱娃娃—喂娃娃—哄娃娃睡觉”的流程图玩娃娃家游戏，这种做法违背了游戏的()
提插补泻的泻法为得气后进行
在应用血糖做糖尿病筛检试验时，当筛检标准的血糖水平分别定为5．56mmol／L和7．22mmol／L时，两种试验中后者比前者
休克型肺炎最常见的病原菌是
下列物质哪种存在于唾液中
张同学即将参加校运会5000米项目的比赛，这是他个人的第一次校运会比赛。然而在比赛的前一天晚上，张同学出现了过度紧张和失眠等症状。在比赛前一个小时，他表现出对比赛的态度不积极，并出现浑身无力等现象。体育教师王老师则鼓励他积极进行准备活动，之后张同学的情况有
社区服务的本质特征是()。
(北京应届2009—9)
飞鸟、游鱼、爬行动物和其他哺乳动物跟我们至少有一个共同点，那就是它们都会睡眠。睡眠是我们生命中起着支配作用的一部分，而且显然是命运攸关的。虽然睡眠令哲学家、作家和科学家为之着迷已有好几个世纪，但真正意义上的科学研究是直到上世纪50年代才起步的。从那时以来，
视图设计器和查询设计器基本类似，但视图设计器比查询设计器多了()。
最新回复
(
0
)
