首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-11-23
75
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/L53p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：计算直到若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#in
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
设已有定义：floatx．则以下对指针变量p进行定义且赋初值的语句中正确的是()。
设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
给定程序中，函数fun的功能足建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
C语言程序的模块化通过以下哪个选项来实现
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
C语言程序中，运算对象必须是整型数的运算符是
随机试题
Thehiddencostscollegesdon’twantyoutoknowabout[A]Thisfall,thousandsofcollegestudentsfromacrossthecountry
中枢免疫器官由胸腺、骨髓和淋巴结组成，是免疫细胞发生、增殖、分化、成熟的场所。
A、促进血液循环，使之感到舒适B、确保诊疗护理操作顺利进行C、使患儿体温保持稳定用以提高未成熟儿成活率D、促进胆红素转化，且易于排出体外E、提高血氧浓度，保证组织供氧沐浴法（）
关于子宫脱垂的以下哪项叙述不恰当：
甲、乙二人共同将丙和丁打成轻伤。当晚，丙、丁分别接到甲的恐吓电话。由于惧怕甲，丙只向法院起诉了乙。人民法院受理此案后通知丁参加诉讼。但丁自接到甲的恐吓电话后因害怕遭到报复而一病不起，没有出庭参加诉讼。(2011年案例分析第79—82题)如果丁确实不能亲
需编制施工现场临时用电组织设计的设备参数要求是()。
通过CIIA考试的人员，如果拥有在财务分析、资产管理或投资等领域()年以上相关的工作经历，即可获得由国际注册投资分析师协会授予的CIIA称号。
我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬会有所差别，这是因为（）。
James:Howisyoursunburntoday?Jane:It’smuchbetter.Thecreamyougavemeisofgreathelp.James:______
汉律规定，“婚姻之家及两州人士，不得对相监临”，作出这种规定的法律被称为()。
最新回复
(
0
)
