首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2021-02-22
28
问题
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点,设叶子结点个数为n
0
,度为1的结点个数为50,设度为2的结点个数为n
2
。150=n
0
+50+n
2
且n
0
=
2
+1,则n
0
=50.5,n
2
=49.5。由于结点个数必须是整数,所以不存在这样的二义树,故选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/akh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下面叙述中错误的是
有如下程序:#include<iostream>usingnamespacestd;classBase{protected:Base(){cout<<ase’;}Base(charc){c
有如下定义:intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
下列叙述中错误的是()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
生产每种产品需要多种零件,则实体产品和零件间的联系是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
随机试题
阅读茅盾先生的《香市》中的一段文字回答文后问题。天气虽然很好,“市面”却很不好。社庙前面虽然比平日多了许多人,但那空气似乎很阴惨。居然有锣鼓的声音,可是那声音很单调。庙前的乌龙潭一泓清水依然如昔,可是潭后那座戏台却坍了,屋椽子像瘦人肋骨似的暴露在“光天化
在Word2010中,表格计算功能是通过___________来实现的。
Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,
正常人全血的比重主要取决于
A.增液汤B.乌梅汤C.大柴胡汤D.茵陈蒿汤E.驱蛔汤Ⅱ号
使用人工呼吸器,吸呼比应为
下列资本充足率计算公式中错误的有()。
关于投资性房地产的转换,在成本模式下,下列说法中,正确的是()。
对于那些不适应社会环境或其社会关系网络断裂破损而导致其行为出现问题的人群,可以招募为()的组员。
有关通告的写作要求,错误的说法是()。
最新回复
(
0
)