首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
admin
2010-06-06
35
问题
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有【 】个叶子结点。
选项
答案
18
解析
根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点,则该二叉树中有17+1=18个叶子结点。
转载请注明原文地址:https://kaotiyun.com/show/Myjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
以下叙述错误的是
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串的前导*号不得多于n个,若多于n个,则删除多余的*号;若少于或等r个,则不做处理,字符串中间和尾部的*号不删除。例如,字符串中的内容为:*******A*BC*DEF*G***,
以下选项中关于C语言常量的叙述错误的是()。
下面不属于软件需求分析阶段主要工作的是
以下能正确表述算式sin(2πr+30°)的C语言表达式是()。
设有一个M*N的矩阵已经存放在一个M行N列的数组x中,且有以下程序段sum=0;for(i=0;i<M;i++)sum+=x[i][0]+x[i][N-1];for(j=1;j<N-1;j++)sum+
函数fun的功能是:将a、b中的两个两位正整数合并形成一个新的整数放在C中,合并的方式是:将a中的十位和个位数依次放在变量c的千位和十位上,b中的十位数和个位数依次放在变量c的个位和百位上。例如:a=45,b=12。调用该函数后:c=4251。
将一个函数声明为一个类的友元函数必须使用关键字【 】。
下面关于成员函数重载运算符和友元函数重载运算符相同的是()。
随机试题
两票三制中的三制指的是岗位责任制度、交接班制度、巡回检查制度。()
试述行政法律规范的内容构成。
下列属于相畏的配伍是
轻型井点施工,冲孔孔径不应小于()mm,并保持垂直,上下一致,使滤管有一定厚度的砂滤层。
指数预警法是利用警兆指标合成的风险指数进行预警。()
与动物的完全依靠本能学习不同,人类的行为有时即使错过了关键期,也能经过补偿学习而获得。
根据《合同法》的有关规定,下列选项中,可以适用法定抵销的债务是()。
设随机变量x在(1,4)上服从均匀分布,当X=x(1<x<4)时,随机变量Y的条件密度函数为.求Y的密度函数。
Inspiteof"endlesstalkofdifference,"Americansocietyisanamazingmachineforhomogenizingpeople.Thereis"thedemocrat
______,stillhekeptonworking.
最新回复
(
0
)