首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2019-01-26
87
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数．度为2的节点数=25-5-4=16。
转载请注明原文地址:https://www.kaotiyun.com/show/AI0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是
在数据访问页的工具箱中，为了插入一条直线应该选择的图标是
下列关系模型中术语解析不正确的是
下列叙述中正确的是
ADO对象模型中可以打开并返回RecordSet对象的是（）。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
随机试题
商业汇票是一种无条件支付的委托，其当事人为______。
小儿水肿风水相搏证的用方是小儿水肿肺脾气虚证的用方是
治疗痰饮脾阳虚弱证宜选用()治疗悬饮络气不和证宜选用()
敷设输送干燃气的管道时( )。
电视台的员工乙按照电视台的要求创作完成了《葫芦兄弟》漫画形象，甲电视台制作完成了《葫芦兄弟》动画片。该动画片上映后，丙在全部类别申请注册了“葫芦兄弟”文字商标。丁发现葫芦兄弟形象十分受欢迎，于是未经许可开发了多款带有葫芦兄弟形象和文字的产品，并在某电商平台
(2013年)凌辉重工创立于1990年，是一家主要从事建筑工程、能源工程、环境工程、交通工程等基础设施建设的工程公司。凌辉重工成立20多年来，销售额年均增长率超过45％，是国内增长最为迅速的企业之一，国际业务也蒸蒸日上。但是，凌辉重工承接的业务已经超越了公
Whatshouldyouthinkaboutintryingtofindyourcareer?Youareprobablybetteratsomeschoolsubjectsthanothers.Thesema
小孩用筷子夹汤，发现夹不了，一次偶然的机会，他发现可以用勺子舀汤，于是他学会了这种用勺子舀汤的新技能，这是（）。
提出“最近发展区”概念的是。()
SQLServer中有五种约束类型，分别是主键约束、_________、唯一性约束、缺省约束和检查约束。
最新回复
(
0
)
