首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2010-12-10
74
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n
2
,则n1=n
2
+1,所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/8nPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
单击一次命令按钮,下列程序代码的执行结果为()。PrivateSubCommand1Slick()DimaAsInteger,bAsIntege,cAsIntegera=2:b=3:c=4
下面肯定是一个整型变量的是
有下面程序代码:PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintxEndSub程序运行后,单击命
在窗体上有一个名称为Command1的命令按钮,并有如下程序:PrivateSubCommand1_Click()StaticXAsIntegerStaticYAsIntegerClsY=1
下面不属于软件需求分析阶段主要工作的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
下列关于顺序文件的描述中,正确的是( )。
下列链表中,其逻辑结构属于非线性结构的是
以下说法中正确的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
随机试题
熔化极气体保护焊机绝缘介电强度试验时,一次侧对机壳及线圈相互间电压应为()。
简述智力因素和非智力因素的相互关系。
AsimpletestthatdetectsnicotinelevelsinurinehashelpedpregnantwomeninBirminghamtocutdownoncigarettesandinsom
去甲肾上腺素对心血管的作用主要是
A.疏散风热B.凉血消斑C.利湿退黄D.祛痰利咽E.活血止痛连翘能清热解毒外,又能
下列关于移送管辖的说法,不正确的是()。
新的《企业会计准则》强调企业对外提供财务会计信息要满足各方会计信息使用者的需要,特别是要满足投资者对经营者业绩及企业未来预测的需要。这说明了会计的()。
下列应缴纳印花税的凭证是()。
始终做到“三个代表”,是我们党的立党之基、执政之源、力量之本。()
我国社会主义初级阶段的基本经济制度是()
最新回复
(
0
)