首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
admin
2013-02-23
37
问题
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
选项
答案
19
解析
在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为18+1=19。
转载请注明原文地址:https://kaotiyun.com/show/rEJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下的定义和语句：main(){inta[4][3]*p[4],j;for(j=0;j＜4;j++)p[j]=a[j];}则能表示数组元素的表达式是______。
若有说明：ints[2][3]={0};，则下面正确的叙述是______。
数据字典是对数据定义信息的集合，它所定义的对象都包含于______。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=【】；i＜j；i++，j--){k=str[i]；
软件设计中，有利于提高模块独立性的一个准则是()
下列程序中字符串中各单词之间有一个空格，则程序的输出结果是【】。#include＜string.h＞main(){charstr1[]="Howdoyoudo",*p1=str1;strcpy(str1
数据库管理系统的基础是______。
软件测试是保证软件质量的重要措施，它的实施应该是在______。
在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
随机试题
隋唐时期，州的长官仍称()
Itwasverykindofyoutodothewashing-up,butyou______it.
急性髓性白血病(急性早幼粒细胞白血病除外)的一线治疗方案为
扩张型心肌病与心包积液鉴别，哪一项检查最有帮助
在________的日子，那些________的书店，如同一抹朝霞，给人带来光明和希望。一代代的人，在书店里遇到了光亮，遇到了精神偶像，获得知识、力量和勇气。填入划横线部分最恰当的一项是：
A．黄色黏稠脓液B．淡黄稀薄脓液C．翠绿色、稍黏稠、有酸臭味的脓液D．灰白或灰褐色、有明显腐败坏死臭味的脓液E．稀薄污浊、暗灰色米汤样、夹杂干酪样坏死物的脓液混合细菌感染的脓液为()。
Youknowyouhavetoread"betweenthelines"togetthemostoutofanything.Iwanttopersuadeyoutodosomethingequallyim
CPU主要技术性能指标有（）。
FaceuptoitOnegreatobstacle(障碍)ontheroadtohealthafterasignificantlossisdenial.Insteadoffacing______【51】has
A、 B、 C、 B
最新回复
(
0
)
