首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2017-10-24
48
问题
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的节点，即叶子节点。总是比度为2的节点多一个。所以该二叉树的叶子节点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/rExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：inta[2][3]，*p[33;,则以下语句中正确的是()。
有以下程序：#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0；switch(x){case1：switch(y){case0:a++;break
以下有关宏替换的叙述不正确的是()。
以下程序运行后的输出结果是()。main(){charc；intn=100；loatf=10；doublex；x=f*=n/=(c=50)；printf("%d%f\n",n,x)；}
下面程序的运行结果是()。#include＜stdio.h＞main(){chara[80]，*p="AbabCDcd"；inti=0，j=0；while(*(p++)!=’\0’){if(*p＞=’a
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
以下选项中值为1的表达式是()。
在E-R图中，用来表示实体的图形是()。
在深度为7的满二叉树中，度为2的节点个数为()。
以下程序的输出结果是_____________。#definePR(ar)printf(“ar=％d”，at)main(){intj，a[]={1，8，3，7，6，13，17，15)，*p=a+5；for
随机试题
A、routeB、youthC、loseD、LonelyD画线部分读[eu]，其他选项的画线部分读[u：]。
Therearesomepeoplewhowilluseanykindofargument,nomatterhowillogical,solongastheycan________anopponent.
如下哪项是瘿病的基本病理
据有关规定，张某必须在( )之前申请注册。张某的申请被批准后，于2007年10月20日取得注册证书和执业印章，1年后其注册证书和执业印章失效，张某可能发生的情形是( )。
下列关于退休规划说法正确的是()。
公司董事会通过利润分配方案中拟分配现金股利，不需进行账务处理，但应在报表附注中披露。()
下列说法不正确的是：
宏中的每个操作都有名称，用户______。
LangstonHughesandHisWork:InsideandOutI.GeneralIntroductionofLangstonHughes—Time;TheHarlemRenaissanceofthe192
ForanygiventaskinBritaintherearemorementhanwomenareneeded.StrongunionskeepthemthereinFleetStreet,homeofs
最新回复
(
0
)
