首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2016-06-22
64
问题
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点,设叶子结点个数为n0,度为1的结点个数为50,设度为2的结点个数为n2。150=n0+50+n2且n0=n2+1,则n0=50.5,n2=49.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/f0Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下说法中正确的是
设有如下程序:PrivateSubForm_Click()Dimary(1To5)AsIntegerDimiAsIntegerDimsumAsIntegerFori=1To5
请填写下列空白以实现运行后形成一个主对角线上元素值为l,其他元素为0的6×6阶矩阵。PrivateSubCommand1_Click()Dims(6,6)Fori=1To6Fori=1To6If
有如下函数过程:FunctionFun(ByValxAsInteger,ByValyAsInteger)AsInteger DoWhileY<>0 reminder=xMody x=
下面程序段,运行后的结果是PrivateSubCommand1_Click()Dimb%(1To4),i%,t# Fori=1To4 b(i)=i Next t=Tof(b()
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
下面叙述中不正确的是()。
执行下列语句后整型变量a的值是()。If(3-2)>2Thena=10ElseIf(10/2)=6Thena=20Elsea=30EndIf
软件定义时期主要包括______和需求分析两个阶段。
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是______。
随机试题
什么是走向线和走向?走向标志着什么?它有几个值?相差的度数是多少?
一个流程由流程线、物料流向、名称及物料的来源和去向构成。
患者男,57岁。因严重肝病导致昏迷,呼吸微弱,浅而慢。护士为其测量呼吸的正确方法是()
下列项目中不属于营业外支出的是()。
商业银行在理财工作中必须建立健全有关规章制度和内部审核程序,并对()进行全面规范。
宏观经济政策的目标是()。
下列有关书法艺术的表述,正确的是()。
一种产品的价值由其质量与价格之间的比率决定。一种产品的价值越高,其会处于越好的竞争地位。所以对于既定产品而言或者通过提高质量,或者通过降低价格,都会提高消费者选择这种产品而不选择竞争性产品的概率。下面哪项,如果正确,最能支持以上得出的结论?
空想社会主义思潮经历了若干个历史发展阶段,其中成为科学社会主义的直接思想来源的是
Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha
最新回复
(
0
)