首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。
admin
2019-02-11
99
问题
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中度为2的节点个数是5一1=4(个)，度为1的节点的个数是25—5—4=16(个)。故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/RHep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一家汽车配件生产厂家的销售助理，主要的工作职责是为销售经理提供汽车配件的销售信息的分析和汇总。请你根据“汽车配件销售
需求分析阶段的任务是
计算机操作系统通常具有的5大功能是
假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“w
下列叙述中正确的是
为了使模块尽可能独立，要求
对长度为n的线性表排序，在最坏情况下，比较次数不足n(n—1)／2的排序方法是()。
下列关于二叉树的叙述中，正确的是()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
随机试题
轮胎锯齿状异常磨损的现象主要发生在纵向花纹轮胎上。()
下列需要RNA作引物的过程是()
有的人遇到困难便怀疑预定目标，放弃预定目标的追求，这说明他们缺乏的意志品质是()
监理单位有权根据变更程序向承包人发出变更指示，其中约定提出变更的情形不包括()。
凡符合税法规定，从获利年度起可以享受两年免税、三年减半征税的外商投资企业有( )。
下列项目免征契税的有()。(2006年考题改编)
对特级导游员等级的评定工作每3年进行一次。()
在语文课上，当胡老师讲到课文中“一千万万颗恒星”一处时，刘明同学问道：“老师，‘万万’是什么意思？”全班同学觉得这个问题太简单，哄堂大笑。刘明也不好意思地低下了头，懊悔自己不该问这么简单的问题。胡老师见状，问大家：“大家都知道万万等于亿，那么，这里为什么不
道德和法律的关系是()。
李某有一栋可以遥望湖景的别墅，当他得知有一栋大楼要新建，不能再遥望湖景时，就把别墅卖给想得到一套可以眺望湖景的房屋的人，李某的行为违背了民法的()。
最新回复
(
0
)
