首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
admin
2020-11-27
17
问题
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点,设叶子结点个数为n
0
,度为l的结点个数为100,没度为2的结点个数为n
2
。400=n
0
+100+n
2
且n
0
=n
2
+1,则n
0
=150.5,n
2
=149.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/L43p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
有以下程序,程序的输出结果是#include<stdio.h>#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}
以下选项中能表示合法常量的是
以下关于结构化程序设计的叙述中正确的是
以下选项中关于C语言常量的叙述错误的是
若要使用C数学库中的sin函数,需要在源程序的头部加上#include关于引用数学库,以下叙述正确的是()。
下列对于软件测试的描述中正确的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
在面向对象方法中,不属于"对象"基本特点的是
随机试题
GATS的非歧视待遇是指()
什么是WWW服务?
厥阴头痛的引经药有
男性。20岁。既往体健,近2月出现易饥、多食。反复空腹或运动后出现饥饿、心悸、出冷汗,进食后缓解,体重逐渐增加,余无异常。首先应考虑以下哪个疾病
顿咳的咳嗽性质是
医务社会工作者在为病人家庭服务中的角色有哪些?()
普查的特点之一,就是要确定调查的标准时间,其目的是()。
In197theUnitedStatesArmybegantoassignwomentopositionspreviouslyclassifiedashavingcombatstatus.
Thepolarexplorestookeveryprecautionto______thedangersoftheirtrip.
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen
最新回复
(
0
)