首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-06-29
38
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://kaotiyun.com/show/cIyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classTV{public:TV(ints=41,stringbr="TCL"):size(s),brand(br){}~TV(){}
面向对象方法中，实现对象的数据和操作结合于统一体中的是
将E－R图转换为关系模式时，实体和联系都可以表示为( )。
下列关于基类和派生类关系的叙述中，正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout
有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为
结构化程序的三种基本控制结构是
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
随机试题
A、反复发作的肺部感染、咳脓痰B、声带麻痹膈肌麻痹C、颈交感综合症D、咳嗽、痰中带血E、Cushing综合症Pancoast肿瘤可有_______。
A．鞭毛B．脂多糖C．磷壁酸D．芽胞E．普通菌毛与G+菌的致病相关的物质是
A、 B、 C、 D、 A求较多项之和，一般适用裂项相消法。
B的行为属于( )。公民死后，名誉权是否仍受法律保护?( )
甲公司2020年年末决定将自产的一批产品作为职工福利发放给公司高管。该批产品的成本为160万元，市场售价为200万元，甲公司适用的增值税税率为13％。至2020年12月31日，该批产品已实际发放。假定不考虑其他因素，甲公司上述业务对管理费用的影响金额为(
()是将输入转化为输出的前提和必要条件，是质量管理体系基于过程得以运行的前提和必要条件。
[A]Evidencefora"bilingualadvantage"—theideathatspeakingmorethanonelanguageimprovesmentalskillssuchasattention
在函数中，定义一个变量时，默认的存储类型是
OscarsRecapVocabularyandExpressionstributebashradianttalismanwinsomestrainheadbandtestimo
Whatcanbeinferredabouttheman?
最新回复
(
0
)
