首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2010-12-10
67
问题
某二叉树中有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://www.kaotiyun.com/show/8nPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(sAsInteger，bAsInteger)Whilea>ba=a—bWendfun=aEndFunoti
下列关于菜单项的描述中，错误的是
下列程序段的执行结果为()。x=Int(Rnd+3)SelectCasexCase5Print"ARow"Case4Print"BRow"Case3Print"CRow"
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有名称为Timer1的定时器，以及名称为Linel和Line2的两条水平直线。请用名称为Shapel的形状控件，在两条直线之间画一个宽和高都相等的形状，其显示形式为圆，并设置适当属性使其满足以下要求
为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是()。
算法空间复杂度的度量方法是
表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。
在E-R图中，用来表示实体之间联系的图形是()。
随机试题
在我国目前的税法体系中，由全国人大进行立法的税种有()
李克特发现，极有成就的领导者是用_____方法去从事管理活动的管理人员。
本病诊断为哪项检查进一步支持本病的诊断
治疗实热型崩漏的首选方剂是治疗血瘀型崩漏的首选方剂是
购房投资者通过折价方式将其房屋转换为现金而导致资金损失的风险，属于()。
无论是权益融资还是债务融资，资金融出方都要承担项目的投资风险。()
下列何种材料不可用于石灰砂浆的基层?
某工程的单代号网络计划如图所示，假设计划工期等于计算工期。根据图示，回答下列问题：工作的自由时差FF4为()。
商业银行风险转移是一种()。
体现学科的设置和安排是通过()
最新回复
(
0
)
