首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-11-23
54
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
在下列定义语句中，编译时会出现编译错误的是()。
以下选项中不合法的标识符是()。
设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
有如下程序：#include＜stdio．h＞#include~string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，s
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：111111222
有以下程序：#include＜stdio．h＞main(){inta=010，b=0X10，c=10；printf("％d，％d，％d＼n"，a，b，c)；}程序的运行结果是(
设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。
关于数据库管理阶段的特点，下列说法中错误的是
随机试题
A．沉淀B．水解反应C．效价下降D．聚合变化E．肉眼不能直接观察到的微粒氨苄西林储备液放置期间形成沉淀是因为发生了
在数据库系统中，事务日志的作用是实现事务的【】
A．25％～32％B．35％～42％C．45％～52％D．56％～60％E．80％～85％漂白粉成品含有效氯一般为
A．两性霉素BB．碘苷C．氟康唑D．利巴韦林E．灰黄霉素
男，35岁。间断性上腹部隐痛伴反酸、嗳气4年，解柏油样便1周。昨日劳累后突然呕吐咖啡色胃内容物400ml。根据患者情况，最可能的出血原因是
点在平面内的运动方程为，则其轨迹为()。
砌体结构具有的特点是( )。
根据《招标投标法实施条例》，国有资金占控股地位的依法必须进行招标的项目，关于如何确定中标人的说法，正确的是()。
我国会计电算化的发展经历了()。
据《礼记.玉藻》记载和考古发现得知，簋是重要的礼器，主要用于祭祀时放置煮熟的饭食，一般与鼎相配合使用。按周礼规定，《芈月传》中的秦王可以享用的礼制是：
最新回复
(
0
)
