首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2015-06-30
85
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n1, 度为2的结点数为n2,则845=45+n1+n2,且45= n2+1,则n1=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/vcQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对象的属性用来描述对象的特征和状态,它们是一组
执行以下程序段,并输入1.23,则程序的输出结果应是【】。N=Str(InputBox("请输入一个实数:"))p=InStr(N,".")PrintMid(N,p)
假定建立了一个名为Command1的命令按钮数组,则以下说法中错误的是
以下关于变量作用域的叙述中,正确的是
与传统的程序设计语言相比,VisualBasic最突出的特点是
在窗体上画一个命令按钮,然后编写如下程序(假定变量x是—个窗体级变量)DimxAsIntegerSubinc(aASInteger)X=K+aEndSubPrivateSubCommand1
以下变量名中合法的是
设窗体文件中有下面的事件过程:PrivateSubCommandl_Click()DimSa%=100PrintaEndSub其中变量a和s的数据类型分别是
随机试题
试以单链表为存储结构实现简单选择排序的算法。
下列不属于授权原则的是
急性梗阻性化脓性胆管炎的主要治疗原则是
建设工程项目的业主和各参与方都有进度控制的任务,各方()。
从业人员对待上门投诉的顾客所持的下列态度中,正确的是()。
在企业发展的(),实施团队薪酬的条件最有利。
1803年,美国联邦最高法院通过审理()一案,开创了由最高司法机构审查国会制定的法律是否符合宪法的先例。
Aroundtheworld,musictherapyisbeingusedtotreatdifferentmedicalconditionsandillnesses.Someofthewayspeopleusem
CreativeBookReportIdeasA)Areyouatalossforcreativebookreportideasforyourstudents?Ifyes,thenthisarticlewill
AbigtrendintheU.S.toyindustryhasmoreconsumersswitchingofftheirhigh-techgadgets(小机件)toplaywithclassictoys,li
最新回复
(
0
)