首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
admin
2010-12-16
93
问题
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
选项
答案
19
解析
在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为18+1=19。
转载请注明原文地址:https://kaotiyun.com/show/psVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞structtt{intx；structtt*y；)*p；structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；p=a；for(i
编写函数fun，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“World”，然后输入3，则调用该函数后的结果为“Word”。注意：部分源程序给出如下
设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是()。(注：口代表空格字符)
有以下定义structperson{charname[10];intage;};structpersonclass[10]={"Johu",17,
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
以下语句定义正确的是()。
以下()不属于对象的基本特征。
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
面向对象方法中，继承是指()。
在面向对象方法中，不属于"对象"基本特点的是( )。
随机试题
审美理想也不是纯粹的个性特征，而是反映着一定的()
Ihesitatedforalongtime,andintheendIdecidedto______thejob.
开口在右心房的是
设计、采购和施工总承包(EPC)的主要类型包括( )。
限制管道径向位移，但允许轴向位移的支架称为()。
“开始”按钮，通常位于桌面的()。
干部任免：指国家机关或有任免权的部门，依照有关法律和条例的规定，在一定的权限范围内，按照规定的程序，任用干部担任一定的职务或免去干部所担任的职务。下列不属于干部任免的一项是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
设|a|=13，|b|=19，且|a+b|=24，则|a－b|=___________．
在关于用例(use case)的描述中，错误的是(1)。
最新回复
(
0
)
