首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-11-11
80
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/lgyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiange(“三角形”)的定义。请在横线处填写适当的代码并删
下列程序输出的结果是()。#includefunl(chara，charb){charc；c=a；a=b；b=c；}fun2(char*a，charb){charc；c=*a；*a=b；b=c；}f
下列有关函数重载的叙述中，错误的是()。
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。
不能作为函数重载的判断依据的是()。
关于运算符重载，下列表述中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类Rect的构造函数，实现对变量left、right、top、bottom的初始化，缺省值都为0，请在
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
随机试题
70.HEV和HAV的不同点是()
循行于上肢外侧前缘的经脉是：
2:1液4:3:2液
出入境检验检疫以()要求为准则。
下列对年金分类对应关系正确的有()。
“老骥伏枥，志在千里。烈士暮年，壮心不已”出自()。
简述京剧的形成与发展。
TCP service is obtained by having both the sender and the receiver create and points, which are called(75).
【B1】【B9】
•Readthearticlebelowaboutsalespromotion,andthequestions.•ChoosethecorrectwordorphrasetofilleachgapfromA,B,
最新回复
(
0
)
