首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2021-09-05
56
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://www.kaotiyun.com/show/YKfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classBox{public:doubleGetLength(){returnlength;}doubleGetWidth();
有如下程序：#includeusingnamespacestd；classVAC{public：intf()const{return3；}intf(){return5；}}；intmain(){VACv1；
对于循环队列，下列叙述中正确的是()。
已知函数func的原型为intfunc(int，int)；则下列选项中，不能作为它的重载函数原型的是()。
有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
下列关于模板的叙述中，错误的是()。
在类声明中，紧跟在“public：”后声明的成员的访问权限是()。
下述关于开关语句的描述中，正确的是()。
算法的空间复杂度是指
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
随机试题
下列不属于社会性动机的是()。
瑞士最高行政机关联邦委员会的产生()
在相对固定的背景下，活动的事物容易被感知。()
A．称重法B．记账法C．询问法D．化学分析法E．食物频率法能准确反映被调查对象的食物摄取情况，并适用于团体、个人、家庭的膳食调查方法是
在原核生物转录时，能识别转录起始点的是
在计算土地增值税税额时，应予扣除的税金不包括：()。
市场细分中的集中策略适用于（）
甲公司适用的所得税税率为25％，2011年有以下业务：(1)1月1日委托证券公司增发普通股股票1000万股，每股面值1元，每股发行价格2．2元。假设证券公司按发行收入的2％收取手续费并从发行收入中扣除，当期该项增发完成，甲公司已经收到款项。
在《有特色的脸》一课的美术课堂上，教师引导学生观察和认识每张面孔的特点，或丰满、或清瘦、或慈祥、或甜美、或严厉……然后让学生回忆过去的自己，并将自己的成长作为一部分跨越性的想象，有趣味地学习人在不同年龄时期的体貌特征规律。运用欣赏、夸张、变形、添加等艺术手
2004年8月西部省份中固定资产和增速都居第二位的是：( )2004年8月贵州固定资产投资额为______亿元。
最新回复
(
0
)
