首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2020-01-02
61
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树,结点总数为150,假设度为0的结点个数为n,则有n+10+n-1=150,n=70.5,由于结点个数必须是整数,所以不可能有题目中这样的二叉树。故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/D9Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为command1的命令按钮,单击该按钮时所实现的功能是产生10个随机整数,然后从键盘输入一个整数,查找该数在数组中的位置。若找到,输出该数的位置;若没有找到,给出相应的提示。该命令按钮的单击事件过程如下:PrivateSub
设有以下过程:PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程,下面正确的过程调用语句是
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。要求编写一个程序,统计文本框中0-9各数字字符的个数。某人编写如下程序:PrivateSubCommandl_Click()Dimcount(10)As
鼠标拖放控件要触发两个事件,这两个事件是
设窗体上有一个名称为Timer1的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Text1的文本框和下面的事件过程:PrivateSubTimer1_Timer()Static
设窗体上有一个标签Label1和一个计时器Timer1,Timer1的Interval属性被设置为1000,Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是
下列选项中不属于结构化程序设计原则的是( )。
下列二叉树描述中,正确的是()。
随机试题
以下不属于王蒙作品的是()。
A、在口腔内缓慢溶解而发挥局部或全身治疗作用的片剂B、置于舌下,可避免药物的首关效应的片剂C、在胃液中不溶,而在肠液中溶解的片剂D、可以避免复方制剂中不同药物的配伍变化的片剂E、药物以恒速释放或近似恒速释放的片剂舌下片是
下列哪味药物具有益肾固精、养心安神的功效()
以复利计算方式借入1000元,年利率为8%,第2年应付利息为( )。
骨的发育方式包括()。
下图是关于植物光合作用和呼吸作用的关系。请回答下列问题。问题:甲、乙两种作物最适温度下的光合速率如图所示。甲与乙比较,A点时细胞呼吸强度较高的是________,B点时影响甲光合速率的主要环境因素是________。与甲比较,乙更适于生长在__
假如有10个陌生人要去一个极度寒冷的地方探险,你负责组织,你会如何组织?
胼胝体是将大脑两个半球联系起来的神经纤维集束。平均而言,音乐家的胼胝体比非音乐家的胼胝体大。与成年的非音乐家相比,7岁左右开始训练的成年音乐家,胼胝体在体积上的区别特别明显。因此,音乐训练,特别是从幼年开始的音乐训练,会导致大脑结构上的某种变化。
试证:当x>0时,(x2-1)lnx≥(x-1)2.
以下不能正确计算代数式的值的C语言表达式是()。
最新回复
(
0
)