首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
admin
2010-06-06
49
问题
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
选项
答案
19
解析
在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个,因此该二叉树中叶子结点为18+1=19。
转载请注明原文地址:https://kaotiyun.com/show/dfjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){intx,y,z;x=y=1;z=x++,y++,++y;printf("%d,%d,%d\n",x,y,z);}程序运行后的输出结果是()。
以下函数findmin拟实现在数组中查找最小值并作为函数值返回,但程序中有错导致不能实现预定功能。#defineMAX2147483647intfindmin(intx[],intn){inti,min;min=MAX;
有以下结构体说明、变量定义和赋值语句:structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语
有以下程序:#includemain(){intfindmax(int,int,int),m;…m=findmax(a,b,c);…}intfindmax(intx,in
下列方法中,不属于软件调试方法的是()。
给定程序modil.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增
对下列二叉树进行前序遍历的结果为()。
给定程序MODI1.C中函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如变量a中的值原为8,b中的值原为3,程序运行后a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:不要改动mai
随机试题
既可治湿热泻痢,又可治痛肿疮毒的是
Airmovesfromplaceswherethepressureishightoplaceswherethepressureislow.
全面建设小康社会的重点和难点在()
Theatmosphereisalltheairsurroundingtheearth.Withoutit,wewouldbeforcedtoseekshelterfromthesun,astherewould
患者,女,40岁。月经规律,性生活后阴道有少量流血2个月,无腹痛等其他不适症状。首先应考虑的诊断是()
合理布置炮孔是提高爆破效率的关键所在,布置时应遵循的原则有()。
下表是某施工项目的数据资料,有关该数据资料的描述,错误的是()。
出口口岸()许可证号()
2009年上半年,国民生产总值排名与国民生产总值增长率排名差距最大的省份是()。
设f(x)在[a,b]上二阶可导,f(a)=f(b)=0.试证明至少存在一点ξ∈(a,b),使
最新回复
(
0
)