一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2017-09-23 26

问题一棵二叉树共有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/HqBD777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

请简要论述西周礼与刑的关系。
下列属于1930年修订后的《中华民国国民政府组织法》的内容和特点的有()。
甲运输公司在与客户乙公司签订运输合同时提供了一份格式合同，该格式合同载明：“运输方式为仓对仓运输。”双方按此格式合同订约后，在履行中发生争议。甲公司认为仓对仓是指乙公司的仓库到所要运达的仓库，乙公司则认为仓对仓是指货物所在的仓库到所要到达的仓库。根据我国《
根据下面材料，写一篇不少于800字左右的作文，题目自拟，体材不限(诗歌、戏剧除外)。有一个博士分到一家研究所，成为学历最高的一个人。有一天他到单位后面的小池塘去钓鱼，正好正副所长在他的一左一右，也在钓鱼。他只是微微点了点头，这两个本科生，有啥好聊的呢?不一
快、中、慢三辆车同时从同一地点出发，沿同一公路追赶前面的一个骑车人，这三辆车分别用6分钟、10分钟和12分钟追上骑车人。现已知快车每小时行24千米，中车每小时行20千米。那么慢车每小时行k千米。(1)k=17；(2)k=19。
某单位招聘员工，按规定，每人至多只能报考两个职位，结果共有42人报名，甲、乙、丙三个职位报名人数分别为22人，16人，25人，同时报甲、乙职位的有8人，甲、丙职位的有6人，则同时报乙、丙职位的有()。
线性方程组，的系数矩阵的秩为2，求c及方程组的通解。
设三维列向量α1，α2，α3线性无关，k，l为任意实数，则向量组后kα1-lα2，kα2-lα3，kα3-lα1()
有下列二叉树，对此二叉树前序遍历的结果为（）。

随机试题

疟原虫在人体的寄生部位为
治疗糖尿病重要的临床非药物治疗方法之一是
膀胱刺激征的主要症状有
设计如下图所示的双角钢T形截面压弯构件的截面尺寸。截面无削弱，节点板厚12mm。承受的荷载设计值为：轴心压力N=38kN，均布线荷载q=3kN／m。构件长I=3m，两端铰接并有侧向支承。材料用Q235一B．F钢。构件为有长边相连的、两个不等边角钢280×5
对伪造变造会计凭证，会计账簿或者编制虚假财务报告的行为。尚不构成犯罪的，县级以上人民政府财政部门予以通报，可以对单位并处()罚款。
封闭式基金可提前终止，以下属于可提前终止的情况是()。
等比累进还款法通常与借款人对于自身收入状况的预期相关，如果预期未来收入呈减趋势，则可选择()。
苏联教育家凯洛夫有一句名言：“教师如果对学生没有热情，决不能成为好教师。但是教师对于学生的爱是一种带有严格要求的爱。”这句话体现的德育原则是()原则。
Inthepast,degreeswereveryunusualinmyfamily.Irememberthedaymyunclegraduated.Wehadahugeparty,andformanyye
Lowlevelsofliteracyandnumeracyhaveadamagingimpactonalmosteveryaspectofadults,accordingtoasurveypublishedyes

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级Access

NCRE全国计算机二级

请简要论述西周礼与刑的关系。

下列属于1930年修订后的《中华民国国民政府组织法》的内容和特点的有()。

快、中、慢三辆车同时从同一地点出发，沿同一公路追赶前面的一个骑车人，这三辆车分别用6分钟、10分钟和12分钟追上骑车人。现已知快车每小时行24千米，中车每小时行20千米。那么慢车每小时行k千米。(1)k=17；(2)k=19。

某单位招聘员工，按规定，每人至多只能报考两个职位，结果共有42人报名，甲、乙、丙三个职位报名人数分别为22人，16人，25人，同时报甲、乙职位的有8人，甲、丙职位的有6人，则同时报乙、丙职位的有()。

线性方程组，的系数矩阵的秩为2，求c及方程组的通解。

设三维列向量α1，α2，α3线性无关，k，l为任意实数，则向量组后kα1-lα2，kα2-lα3，kα3-lα1()

有下列二叉树，对此二叉树前序遍历的结果为（）。

疟原虫在人体的寄生部位为

治疗糖尿病重要的临床非药物治疗方法之一是

膀胱刺激征的主要症状有

对伪造变造会计凭证，会计账簿或者编制虚假财务报告的行为。尚不构成犯罪的，县级以上人民政府财政部门予以通报，可以对单位并处()罚款。

封闭式基金可提前终止，以下属于可提前终止的情况是()。

等比累进还款法通常与借款人对于自身收入状况的预期相关，如果预期未来收入呈减趋势，则可选择()。

苏联教育家凯洛夫有一句名言：“教师如果对学生没有热情，决不能成为好教师。但是教师对于学生的爱是一种带有严格要求的爱。”这句话体现的德育原则是()原则。

Inthepast,degreeswereveryunusualinmyfamily.Irememberthedaymyunclegraduated.Wehadahugeparty,andformanyye

Lowlevelsofliteracyandnumeracyhaveadamagingimpactonalmosteveryaspectofadults,accordingtoasurveypublishedyes