首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
admin
2013-05-30
52
问题
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
选项
答案
19
解析
二叉树具有如下性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意,度为2的节点为18个,那么,叶子结点就应当是19个。
转载请注明原文地址:https://www.kaotiyun.com/show/kUNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若要定义一个只允许本源文件中所有函数使用的全局变量,则该变量需要使用的存储类别是______。
以下程序段的输出结果是______。inti;intx[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i<3;i++)cout<<x[i][2-i]<<‘’;
按“先进先出”原则组织数据的数据结构是【】。
关于析构函数的说法,正确的是()。
下面程序的执行结果是()。#include<iostream>usingnamespacestd;classbuilding{public:building(){}build
已知类MyClas有一个只需要一个double型参数的构造函数,其将运算符“+”重载为友元函数。要使语句序列MyClasx(1.2),y(2.3),z(0);z=x+y;能够正常运行,运算符函数operator+应在类中声明为()。
【】是精确定义的一系列规则,它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息。
下面描述中,符合结构化程序设计风格的是()。
在深度为5的满二叉树中,叶子结点的个数为()。
下面程序编译时发现ma[3]=9错误,其原因是【 】。#include<iostream.h>classFunArray{int*pa;//指向一个数组空间intsize;//数组元素个数public:FunA
随机试题
杰出人物和人民群众共同创造历史。
公务员职务上的义务和权利是行政职务关系内容的核心。下列属于公务员职务上的权利的有()。
[2012年第62题]某寒冷地区的住宅小区附近有热电厂,则小区的供暖应优选下列哪种热源?
背景:某公司承接了某城市道路的改扩建工程。工程中包含一段长240m的新增路线(含下水道200m)和一段长220m的路面改造(含下水道200m),另需拆除一座旧人行天桥,新建一座立交桥。工程位于城市繁华地带,建筑物多,地下管网密集,交通量大。
下列大体积混凝土温控措施中,不属于降低混凝土的入仓温度措施的是()。
金融衍生产品的价值一般与基础金融工具的价格紧密相关。()
根据合同成立时标的物是否存在为标准,买卖合同可分为()。
Thedaythissmalltowntolditsresidentstostopdrinkingthewater,lifeonGlendaleBoulevardturnedfromquiettoalarming.
AreWeReadytoOpen?Emailhasthepotentialasacost-efficientandeffectivemarketingstream.Touseitanduseit
A、Hekeepsforgettingtheimportantthingshehastodo.B、HehasgreatdifficultyrememberingKoreanwords.C、Hecan’tfindthe
最新回复
(
0
)