首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2010-12-10
94
问题
某二叉树中有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全国计算机二级
相关试题推荐
以下叙述中正确的是()。
在窗体上有一个文本框Textl和一个标签Labell，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图1所示)，则空白处应填入的内容是()。PrivateSubTextl________()Label1．Cap
以下关于控件的叙述中，正确的是
下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print"ARow"Case4Print"BRow"Case3Print"CRow"
以下关于DoUntil…Loop循环的说法正确的是()。
编写如下程序：PrivateSubCommand1_Click() Dimstr1AsString，str2AsString str1＝InputBox("输入一个字符串") subfstr1，str2 Prints
下列事件的事件过程中，参数是输入字符ASCII码的是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
随机试题
会展业(exhibitionindustry)在中国被誉为朝阳产业。目前，中国的会展业已经成为新的经济增长点，北京奥运会和上海世博会的成功举办对中国的会展业发展意义深远。这两件国际盛事不仅让世界认识了中国，更为重要的是，为中国会展业引入了大量的外国资金、
股骨转子间骨折治疗要点是什么?
某蛋白质的等电点为7.5，在pH6.0的条件下进行电泳，它的泳动方向是
A科技公司诉B软件公司侵权纠纷案件，历经一审、二审终结后，A科技公司不服向人民法院申请再审。再审终结后，人民法院发现生效判决仍有错误，又启动再审程序进行了审理并作出了判决。该判决应由哪个法院执行?()
对于模板安装质量要求的说法，正确的有()。
马丁利表示，自己喜欢考古学的原因在于“它能够______，如实反映历史的演化过程”。填入划横线部分最恰当的一项是()。
事业单位可以分为哪几大类型?()
在进行资本预算的过程中，计算项目的期间营运现金流量时，如果项目的部分资金来源于债务，那么需要在现金流中扣除利息费用，并按照WACC作为贴现率评估项目价值。()
实践
Lookatthenotesbelow.Youwillhearatelephoneconversationaboutorderingcomputers.DISPATCHCONFIRM
最新回复
(
0
)
