首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2020-11-23
42
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
以下定义语句中正确的是()。
以下关于C语言的叙述中正确的是()。
以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d*％d=％d"，i，
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学生有不及格科目
在关系数据库中，用来表示实体间联系的是（）。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
对下列二叉树：进行前序遍历的结果为()。
随机试题
设n阶方阵A满足A2一A一2I=0，则必有()．
霍乱多次流行，但发源于同一个国家，它是霍乱的流行强度属于
高层建筑对防噪声、防震等要求较高，管道施工应采取必要的隔离、减震或加设()等措施。
对于基准利率，2004年10月29日，中国人民银行决定()。
下列化学用语中表述正确的是()。
下列各句中，没有语病的一句是()
人的内心冲突及与之相伴随的情绪体验是心理学意义上的情绪。()
根据《学生伤害事故处理办法》的规定，学校对未成年学生()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Ipromisetolook______thematterassoonasIgetbacktotheheadoffice.
最新回复
(
0
)
