首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
admin
2011-06-13
58
问题
某二叉树中度为2的节点有18个，则该二叉树中有( )个叶子节点。
选项
答案
19
解析
对任何一棵二叉树T，如果其叶子结点数为n0．度为2的结点数为n2，则n0=n2+1，即叶子结点数总是比度为2的结点数多1。
转载请注明原文地址:https://www.kaotiyun.com/show/HVPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是main(){charcf[3][5]={"AAAA"，"BBB"，"CC"};printf("\"%s\"\n"，cf[1])；；}
若有语句：char*line[5]，以下叙述中正确的是
有以下程序main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}执行后输出结果是
下面不属于软件设计原则的是
以下程序运行后的输出结果是【】。structNODE{intk；structNODE*link；};main(){structNODEm[5]，*p=m，*p=m,*q=m+4；inti=0；
算法具有五个特性，以下选项中不属于算法特性的是
下列关于C语言用户标识符的叙述中正确的是
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
在面向对象方法中，类的实例称为【】。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
随机试题
预真空式高压蒸气灭菌对器械和敷料进行灭菌时，需要满足的条件是()
下列关于淀粉酶的说法，错误的是
患者张××，女性，22岁，农民。G2P0A1L0。因“停经35+6周，规律性下腹痛3小时”入院。患者自诉有先天性心脏病(法洛四联症)病史，未行手术矫正。孕期生活可自理。近一周轻微活动后即感不适，休息后可缓解。夜间可平卧。查体：T36．6℃，P90次／分
阿司匹林的药理作用及临床应用不正确的是
患者精神恍惚，心神不宁，悲忧善哭，喜怒无常，时时欠伸，舌淡，苔薄，脉弦细。其证候是
下列属于环境敏感区的是：
下列各项中，属于国家税务总局职责的有()。
中介机构的唯一资产是信誉，如果中介机构不讲信誉，它们就不可能提供真实的信息。为了使中介机构讲信誉，中介不能变成法定的垄断组织，也不应该是政府的附属。目前世界上比较权威的第三方认证机构，比如穆迪、标准普尔(S&P)和惠誉(Fitch)都是私人性质的，不属于政
2l世纪以来我国旅游业发展的主要特征有()。
配送计划执行的步骤是：()。
最新回复
(
0
)
