首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
admin
2018-06-29
41
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
选项
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/stxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下定义：inta=0;doubleb=1.25;charc=’A’#defined2则下面语句中错误的是______。
设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti;chars[10],t[10];gets(t);for(i=0;i＜2;i++)
在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。
若有以下说明和定义 fun(int*c){...} main() { int(*a)()=fun，(*b)()，w[10]，c； } 在必要的赋值之后，对fun()函数的正确调用语句是______。
下面程序中函数creat用于建立一个带头结点的单向链表，新产生的结点总是插在链表的末尾，单向链表的头指针作为函数值返回。将程序补充完整。#include＜stdiao.h＞structlist{chardata;struct
对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
若x为血类型，请写出与!x等价的C语言表达式______。
以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
数据库、数据库系统和数据库管理系统之间的关系是()。
随机试题
下列选项中，揭开土地革命战争序幕的是()
依照《民法通则》的规定，除法律另有规定外，我国民法不适用于()。
男性，25岁，乏力、发热、全身痛、皮肤出现淤斑1周，既往体健。查体：T7.5℃，贫血貌，胸部及下肢皮肤可见数处淤斑，胸骨有压痛，心肺未见明显异常，腹软，肝肋下1.5cm，脾肋下1cm，化验：Hb60g/L，白细胞总数2×109/L，血小板20×109/L。
对于已发生法律效力的判决、裁定有下列哪些情形，当事人申请再审的，法院应当再审?()
工程项目质量控制均应围绕着致力于满足()的质量总目标而展开。
会计的职能包括()。
出席股份有限公司董事会的无关联关系董事人数不足()的，应将该事项提交上市公司股东大会审议。
4，一2，1，3，2，6，11，()
根据以下资料，回答下列问题。2014年10月，生产分指数环比、同比分别回落()、()个百分点。
Thisbookisaninvitationtosharetheexperiencesofpeople(31)likeyou,learnanewlanguageorcometoliveinacultured
最新回复
(
0
)
