首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-06-30
23
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有13个节点,设叶子节点个数为n0,度为1的节点个数为4,设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1,则n0=5,n2=4。A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FTHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Textl的文本框,一个名称为Combol的组合框。将文本框中的内容添加到组合框中所使用的命令是
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()aS=InputBox("请输入一个二进制数"):n=Len(a$)Fori=1TonDec=Dec*2+_______(aS,i,1)N
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
关于水平滚动条,如下叙述中错误的是
设有以下定义语句:PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
婆a=2,b=3,c=4,d=5,表达式Nota
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
VisualBasic控件一般都规定一个默认属性,在引用这样的属性时,只写对象名而不必给出属性名。默认属性为Caption的控件是
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
随机试题
焊缝外表缺陷及产生的原因有哪些?
创伤后或手术中止血带使用不当引起最严重后果是
门诊结束后,门诊护士应
会员制期货交易所的总经理是当然理事。()
下列关于场内期权和场外期权的说法,正确的有()。
在开放式基金开放申购、赎回后,投资者可以申请办理转托管,但存在()等情形不能申请转托管。
假定某2年期零息债券的面值为100元,发行价格为85元,某投资者买入后持有至到期,则其到期收益率是()。
For50yearstheywereabletoproduceandselltheirgoodsmorecheaplythanothercountriesandthisgavethema_____advantage
MostchurcheshaveChristmasEveservices.TheservicesusuallybeginjustbeforemidnightonChristmasEveandendearlyChrist
A、Itdonatesmoneytooverpopulatedanimalshelters.B、Itpermitsemployeestobringcatsintotheiroffice.C、Itgives5,000ye
最新回复
(
0
)