首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-11-23
36
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数．叶子节点数．度为2的节点数=25．5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/pg3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中X是数组名，n是X中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源程序给出
编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
下列叙述中正确的是()。
以下针对全局变量的叙述中错误的是()。
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；
软件生命周期是指
下面属于白盒测试方法的是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
随机试题
Forgetmilkydrinks,hotwaterbottlesorcurlingupwithagoodbook.Therealsecrettoagoodnight’ssleepmaybewhereyou
某物流公司从银行取得5年期长期借款800万元，手续费为0．5％，年利率8％，每年结息一次，到期一次还本。公司所得税税率为33％。要求：若忽略手续费，计算该笔长期借款的资本成本。
患者男，60岁。因脑出血导致平衡功能障碍。采用下列哪一个量表进行平衡评估
关于高压次级中心点接地的描述，错误的是
A．苯醌B．萘醌C．菲醌D．蒽醌E．三萜丹参酸甲酯属于()
某企业对投资A、B两个项目进行经济评价，总投资资金为100万，其中A项目需要资金80万，B项目需要资金60万。则应将两个方案视为()。
制作工艺复杂，被誉为“真正的中国民族艺术”的著名漆器是()。
一般资料：求助者，男性，48岁，汉族，已婚，本科毕业，某公司总经理。求助者自述：我平时尽管工作很忙，但还是比较注意身体，尽量抽出时间锻炼。前年比我还年轻的一位同事突发心脏病去世了，这事对我触动很大，我想自己今后一定要注意。我应该算是意志力坚强的人
以下()构成我国养老保险体系。
AplainclothesNewYorkCitypoliceofficerwasshotinthefaceatTuesday1.______nightwhilepursuingamanataBrooklyn
最新回复
(
0
)
