首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-11-23
47
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。
以下叙述中正确的是()。
下面选项中关于位运算的叙述正确的是()。
负责数据库中查询操作的数据库语言是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
给定程序中，函数fun的功能足建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
随机试题
心脏压塞的临床表现有()
A、心电图机B、避孕工具C、手动轮椅D、手术器械E、心脏瓣膜用于疾病诊断、治疗、监护的医疗器械是（）。
唐代的“六赃罪”中不属于官员身份犯的是：()
下列行为中，不属于代理的有()。
大型古装历史剧《芈月传》热播之后，剧中春秋战国时期人物的服饰和发型等大遭网友吐槽“艳俗”“穿越唐宋明清”，甚至有网友表示，以后这类古装剧必须在后面加个说明：“本剧过于夸张的服饰和发型纯属虚构，如有雷同，实属巧合!”材料启示我们()。
体育活动中与活动后，教师分别可以从哪些方面判断幼儿的活动量是否适当?
问题解决
在_________阶段，学生的伦理道德开始形成，但又具有两极分化的特点。(2014·河北)
STP的拓扑变化通知BPDU的长度不超过（）。
GeneticTestingGenetictestingistransformingmedicineandthewayfamiliesthinkabouttheirhealth.Asscienceuncovers
最新回复
(
0
)
