首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
admin
2013-05-30
49
问题
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
选项
答案
19
解析
二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的节点为18个，那么，叶子结点就应当是19个。
转载请注明原文地址:https://kaotiyun.com/show/kUNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下定义：“intt[3)[2]”，能正确标识t数组元素地址的表达式是()。
下面程序输出的结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charch[][8]={"good","better","best"};
下列选项中，不属于模块间耦合的是()。
对于嵌套的if…else语句，C++语法规定else总是与【】匹配。
在算法正确的前提下，评价一个算法的两个标准是【】。
下列选项中属于C++语句的是()。
下列对基类和派生类关系的描述中，错误的是______。
C++中使用【】代替C语言中的宏。
下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1)中，在下面横线处填上适当语句，完成栈类模板的定义。template＜classT＞class
sizeof(float)是
随机试题
A．消谷善饥B．偏嗜食物C．厌食D．饥不欲食(2008年第89，90题)胃阴虚可见()
国家计量检定规程可用于__________。
世界多极化的发展趋势在进入21世纪之后日趋明显，这主要是因为()。
肌性斜颈新生儿期表现为
根据超声波检测原理，下列有关超声波检测的适用的叙述中，正确的是()。
根据《水利工程施工监理规范》SL288—2014．的有关规定，监理人应检查、督促承包人对发包人提供的测量基准点进行()，并督促承包人在此基础上完成施工测量控制网的布设及施工区原始地形图的测绘。
要维持适当范围的时间一致性的标准，组织的人力资源实务应当能够维持()因素的稳定性。
李某有一女李霞14岁，系农村某镇初中二年级学生，李某认为女孩上学无用，还不如早回来赚钱，遂于暑假将李霞送到邻镇一个体户处打工。开学一周后，学校老师、领导、村干部多次上门家访，李某拒不说明李霞去向，有时还恶语相向：“孩子读不读书是咱们自家的事，你们不要狗咬
学校教育产生于()。
下列选项中，完整描述计算机操作系统作用的是()。
最新回复
(
0
)
