首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-08-10
77
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
程序调试的任务是( )。
有以下程序：#includestructS{intn；inta[20]；}；voidf(structS*p){inti，j，t；for(i＝0；i
设有如下函数定义：#includeintfun(intk){if(k
下列叙述中正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
有以下程序：#include#includeintfun(intn){int*p；p＝(int*)malloc(sizeof(int))；*p＝n；return*p；}main(){inta；a＝fun(10)；printf("%d\n
在数据库设计中，将E－R图转换成关系数据模型的过程属于()。
下列链表中，其逻辑结构属于非线性结构的是
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程
结构化程序设计的3种结构是()。
随机试题
保卫科干部某甲，一天傍晚在工会俱乐部门口擦枪时走了火，打死了一个围观的儿童。某甲的行为属于（）
尿液外观呈白色浑浊，加热后浑浊消失见于
药物的生物利用度是指
调查项目可以分为三类，即试探性调查、描述性调查和因果性调查。()
下列机床中属于精密机床的是()，
下列()曾与武汉、南京并称为“三大火炉”。
阅读材料，根据要求完成教学设计任务。材料一《义务教育物理课程标准(2011年版)》关于“流体压强与流速关系”的要求是：“了解流体压强与流速的关系及在生活中的应用。”材料二如图8所示为初中某教材“流体压强与流速”一节中“探究气体压强与流速
使用PowerPoint制作演示文稿时，如果要插入图片，下列不能完成该项操作的是()。
A、 B、 C、 D、 D第一个图形顺时针旋转90。后减去第二个图形，得到的图形再顺时针旋转90。得到第三个图形。
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
最新回复
(
0
)
