首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为l的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为l的结点,则该二叉树中的叶子结点数为( )。
admin
2018-07-11
45
问题
某二叉树共有400个结点,其中有100个度为l的结点,则该二叉树中的叶子结点数为( )。
选项
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/ksFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下过程代码:Subvar_dim()StaticnumaAsIntegerDimnumbAsIntegernuma=numa+2:numb=numb+1:printnuma;numbEndSub连续3次调用va
窗体上有一个名称为Command1的命令按钮,其事件过程如下:PrivateSubCommand1_Click()X="VisualBasicProgramming"a=Right(x,11)b=Mid(x,7,5)C=MsgB
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是
若要使文本框能够输入多行文本,应该设置的属性是
要将单选按钮Optl设为被选中,应设置的属性是
在VB中,函数过程与子程序过程的区别之一是
设x=4,y=8,z=7,则以下表达式的运算结果是()。 xz)Orz
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
在关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则D是A的
随机试题
人工基坑(槽)开挖时,两人操作间距最小值是()m。
“为人民服务”是社会主义职业道德的(),是职业道德的核心。
产后轻型子宫内膜炎很少出现
A.α波B.β波C.θ波D.δ波E.α阻断波在少年时期或成人困倦时可出现的脑电波是
某孕妇,无业,26岁,经产妇,孕42周,临产25小时仍不能娩出小孩前来就医。检查:阴道口脱出一上肢,恰好与接生者的右手相握,子宫呈葫芦状,子宫下段压痛,胎心不清,胎头在母体右侧,宫口开全,血尿。与本产妇目前疾病诊断无关的是
下列属于记账凭证的基本内容的有()。
编制会计报表是企业账务处理程序的组成部分。()
期望效应又称罗森塔尔效应。()
在小学生品德发展过程中,起主导作用的因素是()
下列各罪名,属于汉律中有关危害君主专制罪的有
最新回复
(
0
)