首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
admin
2011-06-13
41
问题
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
选项
答案
19
解析
对任何一棵二叉树T，如果其叶子结点数为n0．度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。
转载请注明原文地址:https://kaotiyun.com/show/HVPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta[3][2]={0}，(*ptr)[2]，i，i；for(i=0；i＜2；i++){ptr=a+i；scanf("%d"，ptr)；ptr+++；}
下列数据中，不合法的C语言实型数据的是()。
若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。
在16位C编译系统中，若定义longa；则能给a赋值40000的正确语句是()。
一个C语言程序是由()。
下面程序由两个源程序文件：t4.h和t4.c组成，程序编译运行的结果是：【】。t4．h的源程序为：#defineN10#dennef2(x)(x*N)t4．c的源程序为：#include
设有定义：inca，*pa；&a；以下scanf语句中能正确为变量a读入数据的是
在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是
设有如下定义：structss{charname[10]intage；charsex；}std[3],*p=std；下面各输入语句中错误的是()。
下列关于栈的描述中错误的是
随机试题
Togetthejobstarted,______Ineedisyourpermission.
步行6分钟走500m，出现心悸、气急，心衰程度是
A．肝癌B．消化性溃疡C．急性弥漫性腹膜炎D．胆石症E．胆道蛔虫梗阻进行性锐痛多见于
下列各项中，不符合票据和结算凭证填写要求的是()。
“颓然坐睡蒲团稳，残火昏灯伴五更。”这里的“五更”指的是现在的()。
教师运用图片、图标、模型、幻灯片、录像等进行生动教学的直观手段是()。
根据所给资料，回答下列问题。2016年年末，纳入统计范围的全国各类文化(文物)单位31．06万个，比上年年末增加1．15万个；从业人员234．81万人，同比增加2．34％。其中，各级文化文物部门所属单位66029个，增加319个；从业人员66．10万
下列词语包含的典故与人物对应错误的是：
WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)
下列叙述中正确的是
最新回复
(
0
)
