首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
admin
2020-07-22
65
问题
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点,设叶子结点个数为n0,度为1的结点个数为100,设度为2的结点个数为n2。400=n0+100+n2且n0-n2+1,则n0=150.5,n2=149.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/pCHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效,必须把它的Style属性设置为
下面程序运行时,若输入395,则输出结果是PrivateSubCommand1_Click()Dimx%x=InputBox("请输入一个3位整数")PrintxMod10,x\100,(xMod100)\10EndSu
在窗体上画一个通用对话框,程序运行中用ShowOpen方法显示“打开”对话框时,希望茬该对话框的“文件类型”栏中只显示扩展名为DOC的文件,则在设计阶段应把通用对话框的Filter属性设置为
设窗体上有一个图片框Picture1,要在程序运行期间装入当前文件夹下的图形文件Filel.jpg,能实现此功能的语句是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
面向对象方法中,继承是指()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
能够用于标识对象名称的属性是
下列关于单目运算符++、--的叙述中正确的是
随机试题
重症肺炎因二氧化碳潴留导致酸碱平衡紊乱,可发生
课堂上人际关系出现双方相互亲近、认知协调、情感和谐、行动一致。这是一种()
A.丙氨酸和谷氨酰胺B.谷氨酸和丙氨酸C.瓜氨酸和精氨酸D.半胱氨酸和瓜氨酸E.组氨酸和赖氨酸氨在肝中合成尿素的主要中间产物是
下列哪个脂类代谢途径不出现乙酰乙酰辅酶A
常伴有抽搐的甲状腺癌为
对于小王的辞职申请,()。小王辞职后,()。
在无权代理中,相对人可以催告被代理人在()内予以追认。
根据以下课堂实录,回答问题:师:面对如此严重的经济危机,如果你是当时的政治家、经济学家,你会采取什么措施克服当时的经济危机?(学生思维活跃,课堂气氛热烈……)学生交流:生1:首先应该恢复银行信誉。经济危机期间,银行倒闭,市民的存款化为
Ⅱ.论述教育观察研究方法的优缺点。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommandlClick()DoUntilb<0a=InputBox("输入a的值")a=Val(a)b=InputBox("输入b的值")b=Val(b)a=a
最新回复
(
0
)