首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-08-10
52
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/BSRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序调试的任务是( )。
以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i
以下程序段完全正确的是
下面不属于软件需求分析阶段主要工作的是
结构化程序设计中，下面对goto语句使用描述正确的是
以下叙述中错误的是
负责数据库中查询操作的数据库语言是()。
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
给定程序中，函数fun的功能是，求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长
下列排序方法中，最坏情况下比较次数最少的是
随机试题
焦虑障碍
把人力看成人员素质综合发挥的作用力，这种表达反映的是()。
移动通信是有线通信网的延伸，它由无线和有线两部分组成。其中有线部分完成网络功能，包括()等，构成公众陆地移动通信网PLMN。
新人职的教师非常关心自己对工作的适应性，最担心的问题是：“学生喜欢我吗?”“同事们如何看我?”“领导是否认为我干得不错?”。这说明他们正处于福勒所言的()的教师成长阶段。
Oceanographyhasbeendefinedas"theapplicationofallsciencestothestudyofthesea".Beforethenineteencentury,scienti
有关乳牙龋病的预防，错误的是()。
Youaregoingtoreadalistofheadingsandatextaboutsmartcardsandmobilephones.Choosethemostsuitableheadingfromt
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【B1】______,homelessnesshasreachedsuchproportionsthatlo
以下关于队列的叙述中哪一个是不正确的?
程序调试的任务是()。
最新回复
(
0
)
