首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2015-12-25
48
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://www.kaotiyun.com/show/dxDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下定义和语句,则*(*(p+2)+1)的值为______。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
若已定义inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
#define能作简单的替代,用宏来替代计算多项式5*x*x+5*+5的值的函数f,正确的宏定义语句为()。
下列选项中合法的赋值语句是()。
下列选项中,不是一个算法的基本特征的是()。
下列描述错误的是()。
数据库系统中实现各种数据管理功能的核心软件是______。
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无需知道数据的具体结构以及实现操作的算法,这称为对象的______。
随机试题
最能体现科学性、系统性和规律性的课程是【】
期望理论的涵盖面太广,内涵比较笼统,且忽略了对个体行为意志的考虑,故其适用范围有一定的局限性。()
关于办理有质量争议工程的竣工结算,下列说法中错误的是()。
建筑市场诚信行为记录信息的公布期限一般为6个月到3年,但针对具体情况有不同的规定。对此,下列表述中正确的是()。
国内外审计都是在一定的受托经济责任出现时,基于经济监督的需要而产生的。()
下列有关资产负债表日后事项的表述中不正确的是()。
八板体:
设A为三阶实对称矩阵,,矩阵A有一个二重特征且r(A)=2.求矩阵A;
在矩阵式键盘结构中,为了能识别同时按下的多个按键,应该使用( )。
TheEmpireStateBuildingTurns75EmpireStateBuilding,thefamousbuildinginNewYorkCityis75yearsold.Thegrou
最新回复
(
0
)