首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2020-11-23
21
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://jikaoti.com/ti/JcD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下列定义语句中,编译时会出现编译错误的是()。
以下选项中,能用作用户标识符的是()。
C语言源程序名的后缀是()。
设有定义语句:doublea,b,C;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处口代表一个空格):口口1.0口口2.0口口3.0<回车>则能进行正确输入的语句是()。
负责数据库中查询操作的数据库语言是()。
下面描述中不属于数据库系统特点的是()。
给定程序中,函数fun的功能是将带头结点的单向链表逆置,即若原链表中从头至尾结点数据域依次为2、4、6、8、10,逆置后,从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
C语言程序中,若函数无返回值,则应该对函数说明的类型是()。
下面描述中不属于数据库系统特点的是
C语言程序中,运算对象必须是整型数的运算符是
随机试题
通过谈话、讨论、参观、访问对学生进行德育的方法属于()。
治夜盲,眼目昏涩,可选用的药物是()
男婴,孕34周早产,无窒息。出生后4小时开始出现呼吸困难,呈进行性加重。听诊双肺呼吸音减弱,未闻及干、湿啰音。胸部X线片示双肺野弥漫性毛玻璃样改变。该患婴的初步诊断为
图示时序逻辑电路为()。附:触发器的逻辑状态表为:
在卫生部、国家环保总局于2003年10月10日发布的《医疗废物分类名录》中,危险废物的分类包括()。
专制型教师对学生的态度会使学生形成下列哪一种人格特点()
对做出突出成绩的文职人员的奖励不包括()。
某单位为业务技能大赛获奖职工发放奖金,一、二、三等奖每人奖金分别为800、700和500元。11名获一、二、三等奖的职工共获奖金6700元,问有多少人获得三等奖?
教科书的编写要同时兼顾学科知识的逻辑顺序和受教育者学习的——。
Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Mostofushavenoticedhowimportantphysicalse
最新回复
(
0
)