首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-09-05
56
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/pb5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于基类和派生类关系的叙述中，正确的是()。
下列关于C++函数的说明中，正确的是()。
将以下程序写成三目运算表达式是()。if(x＜y)min=x；elserain=y；
下列关于C++预定义流对象的叙述中，正确的是()。
下面是一个模板声明的开始部分：templutedouble__由此可知()。
下列关于构造函数的描述中，错误的是()。
在数据库系统中，用户所见的数据模式为
有两个关系R和S如下：则由关系R得到关系S的操作是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1：--i)cout
软件测试的目的是( )。
随机试题
已知两点A(3，-2)，B(-9，4)，直线AB与y轴相交于点P，则=()。
釜式反应器体积越大，传热越容易。
颌间支抗是指A．支抗部位在枕部B．支抗部位在头顶部C．支抗部位在同一牙弓的后牙D．支抗部位在上牙弓，矫治下颌牙齿E．支抗部位在颏部，矫治上颌牙齿
以下哪条韧带不属于肩部韧带：
下列有关执行和解协议的说法中，正确的是：
私募基金管理人未按本指引建立健全内部控制，或内部控制存在重大缺陷，导致违反相关法律法规及自律规则的，中国基金业协会可以视情节轻重对私募基金管理人及主要负责人采取()。
汉高祖刘邦想废太子(吕后所生长子，即汉惠帝刘盈)，而立戚姬之子刘如意为新太子。御史大夫周昌说：“臣口不能言，然臣期期知其不可。陛下欲废太子，臣期期不奉诏。”周昌极力反对汉高祖废太子的原因是()。
在市场经济条件下，受经济利益的驱使，一些企业在当前煤炭市场好转、煤价上涨的情况下，忽视安全，突击生产，盲目超产。这是煤矿事故频发的主要原因，这说明()。
23，9，7，3，1，3，()。
NarratorListentotheconversationbetweenastudentandtheclubsecretary.Nowgetreadytoanswerthequestions.You
最新回复
(
0
)
