首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2020-11-11
39
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/lgyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiange(“三角形”)的定义。请在横线处填写适当的代码并删
有如下程序:#includeusingnamespacestd;classsample{private:intx,y;public:sample(inti,intj)
在三级模式之间引入两层映像,其主要功能之一是()。
有如下程序:#includeusingnamespacestd;classTestClass{public:TestClass(){cout
以下程序的输出结果是()。#includeusingnamespacestd;voidfun(char**q){++q;cout
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中,每行都有最大的数,本程序求这n个最大数中的最小一个,并作为参数返回。注意:不能修改程序的其他部
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//********er
使用VC6打开考生:丈件夹下的源程序文件modi3.cpp。学校教务处要为任课老师开发一个学生管理系统,需求如下:(1)学生的信息是要受到严密保护和限制的,包括姓名、五个英文字符的学号,以及精确到小数点后一位的一科成绩,只有任课老师可以修改,如果
下列叙述中正确的是()。
为了使模块尽可能独立,要求()。
随机试题
每一个完整的油田开发方案都是根据油田的地质情况及流体力学的计算和开采的工艺设备,得出该开发方案的()指标。
顺境对人生的影响体现在
A、突然,几秒钟内症状达高峰B、急骤,几分钟至几小时症状达高峰C、稍缓几小时至1~2天症状达高峰D、逐渐发生,至少1周后症状达高峰E、急骤,几分钟后症状可达高峰脑栓塞起病
针对I期梅毒患者,检查梅毒螺旋体的最适标本是
职业健康安全与环境管理的持续性是由()决定的。
某企业年初未分配利润100万元,本年实现净利润500万元,提取法定盈余公积75万元,提取任意盈余公积25万元,该企业年末可供投资者分配的利润为500万元。()
SDS特别适用于()。
在一个组织机构中以及它的信息资源中,有一种技术提供了实质性改变其管理过程的机会,这就是【】。
在有关计算机软件的描述中,下面不正确的是
Manyaman______lifeismeaninglesswithoutapurpose.
最新回复
(
0
)