首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为( )。
admin
2021-07-09
94
问题
一棵二叉树共有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://www.kaotiyun.com/show/yvtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有以下语句typedefstructTT{chalc：inta[4]：}CIN；则下面叙述中正确的是
若有以下程序#includemain(){inta=0,b=0,c=0c=(a+=++b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是
下列叙述中正确的是()。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-
下列关于二叉树的叙述中，正确的是
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
随机试题
超声引导的肝脏肿瘤的介入性治疗包括
输卵管由外向内依次是()
男性，52岁。确诊2型糖尿病1年，予合理饮食和运动治疗并口服二甲双胍500mg，每日3次。查体：身高173cm，体重78kg，BP130／90mmHg，心、肺和腹部检查未见异常。复查空腹血糖5．2mmol／L，三餐后2小时血糖分别为11．4、13．1和
某诈骗案，被告人甲17岁。在开庭审理过程中，甲的父亲乙提出申请，要求担任本案庭审记录工作的书记员丙回避，理由是听人说被害人的父亲丁在开庭前曾请丙出去吃过饭。关于本案中的回避，下列说法哪些是正确的？
某房地产开发公司未经有关部门批准在河道边建造起价值5000万的商品房。市防洪指挥部领导小组认为该片住宅违反了《防洪法》的有关规定，作出予以拆除的处罚决定并于第二天强行爆破拆除，但没有下达任何书面决定。房地产开发公司认为该处罚决定主体和程序均不合法，遂向法院
职业道德修养的途径和方法包括()。
在一次噪声测量中，用A、B、C网络测出噪声的声级值分别为LA、LB、LC若LC＞LB＞LA，则表明噪声集中在()。
我国的国家结构形式是()。
Mostenvironmental_____—fromclimatechangestofreshwaterandforesthabitatloss—havebecomemarkedlyworse.
OnDialectsDirections:Forthispart,youareallowed30minutestowriteashortessayentitledOnDialects.Youshouldinclud
最新回复
(
0
)
