首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-30
24
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/mCyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用菜单命令或直接使用VC6打开考生文件夹下的工程pmj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERROR*********found*********下的语句行有错误，请加以更正。更正后程序的输出应该是：
请使用VCAi或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、lleetangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，x轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSH
下列符号中能够作为C++标识符的是()。
下列字符串中不能作为C++标识符使用的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
下列选项中不属于结构化程序设计原则的是()。
下列关于二叉树的叙述中，正确的是()。
关于面向对象的程序设计方法，下列说法正确的是
随机试题
高血压脑出血好发于如下哪些部位()。
Thebadweather______thebuildingprogrambyseveralweeks.
Itissonicetohearfromher______,welastmetmorethanthirtyyearsago.
A、偶极-偶极键B、氢键C、电荷转移复合物D、共价键E、疏水键药物与受体不可逆的键合为（）。
下列行为不构成包庇罪的有：
在登记账簿时，每记满一页时，下列不正确的操作为()。
()应有助于形成安全、温馨的心理环境；言行举止应成为幼儿学习的良好榜样。
作为调节社会经济运行的一种重要经济杠杆，提高税率通常将()
移动支付
有以下程序#include＜stdio．h＞intfun(intn){inta；if(n=1)return1；a=n+fun(n-1)；return(a)；)main(){pfintf(’’％d\n’’，fun(5))；}程序的
最新回复
(
0
)
