首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
admin
2021-02-22
40
问题
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点,设叶子结点个数为n
0
,度为1的结点个数为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/9mfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
有两个关系R和S如下:则由关系R得到关系S的操作是
有如下程序:#includeusingnamespacestd;classBase{public:voidfun1(){cout
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
以下程序的输出结果是()。main(){inta=4,b=5,c=0,d;d=!a&&!b‖!C;cout
在深度为7的满二叉树中,叶子结点的个数为
数据流图中带有箭头的线段表示的是()。
对如下二叉树进行后序遍历的结果为()。
以下数据结构中,属于非线性数据结构的是()。
随机试题
王某与某保险公司签订了一份财产保险合同,在下列哪些情况下,该保险公司可以解除与王某的保险合同?()
Inthisfactory,suggestionsoftenhavetowaitformonthsbeforetheyarefully______.
ThetravelerlookslikeanEnglishman,buthisforeignaccentgavehim
Whenastudent,Iwasamemberofthecollegiatebasketballteam.Itwasmainlycomposedofbookishstudents.Onlyonecouldbe
影响疾病发生的环境因素主要有
腹部前后位摄影,影像中不可清晰显示的是
当归的主治病证是()熟地黄的主治病证是()
税务师受托为某建材商行编制2019年7月的增值税纳税申报表,建材商行系增值税一般纳税人,主营各类洁具的批发零售。已知建材商行当月增值税专用发票和机动车销售统一发票已通过增值税发票查询平台勾选确认或认证,2019年6月增值税纳税申报时,留抵税额为0元。无待抵
设f(x)=2x+3x一2,则当x→0时
程序progl.C的功能是:利用以下所示的简单迭代方法求方程cos(x)一x=0的一个实根。迭代公式:xn+1=cos(xn)(n是迭代次数)迭代步骤如下:(1)取x1初值为0.0。(2)x0=x1,把x1的值赋给x0。(3
最新回复
(
0
)