首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2017-09-23
8
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://jikaoti.com/ti/S4XiFFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请简要论述商鞅变法的主要内容及影响。
以下属于西周时期婚姻“六礼”内容的有()。
下列属于1930年修订后的《中华民国国民政府组织法》的内容和特点的有()。
请简述《中华民国临时政府组织大纲》的主要内容、性质和历史意义。
(2016年真题)2014年3月2日，甲、乙离婚并分割了共同财产。2015年3月8日，甲发现乙在离婚时将属于夫妻共有的40万元存款转移到了乙兄的银行账户中，遂向人民法院起诉，请求分割该40万元存款。本案的诉讼时效期间起算日为()。
根据下面材料，写一篇不少于800字左右的作文，题目自拟，体材不限(诗歌、戏剧除外)。有一个博士分到一家研究所，成为学历最高的一个人。有一天他到单位后面的小池塘去钓鱼，正好正副所长在他的一左一右，也在钓鱼。他只是微微点了点头，这两个本科生，有啥好聊的呢?不一
快、中、慢三辆车同时从同一地点出发，沿同一公路追赶前面的一个骑车人，这三辆车分别用6分钟、10分钟和12分钟追上骑车人。现已知快车每小时行24千米，中车每小时行20千米。那么慢车每小时行k千米。(1)k=17；(2)k=19。
设a1，a2，a3是线性方程组的解向量，试证a1一a2，a1一a3线性相关．
随机试题
证券公司应至少()对流动性风险限额进行一次评估，必要时进行调整。
脊髓自腰骶膨大以下逐渐变细呈圆锥状，称______，末端以______止于尾骨背面。
下列各项中，符合收入会计要素定义，可以确认为收入的是()。
战略实施完全是以()为导向。
南天集团是一家川味特色餐饮集团，成立于2001年，通过不断创新菜品和高端餐饮的定位，在国内餐饮市场上赢得了一席之地。2012年以来，受宏观经济的影响，国内餐饮行业整体增长趋势明显放缓，行业收入增速同比下降。特别是2012年年底政府出台各种限制“三公”消费的
注册会计师负责审计上市公司甲公司20×7年度财务报表。在确定重要性时，注册会计师遇到下列事项，请代为作出正确的专业判断。在确定尚未更正错报的汇总数时，注册会计师不应将其包括在内的是()。
[A]Shopkeepersareyourfriends[B]Remembertotreatyourself[C]Sticktowhatyouneed[D]Livelikeapeasant[E]Balanceyourd
链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的【】域的值。
MicrochipResearchCenterCreatedAresearchcenterhasbeen【C1】______inthisFarEasterncountrytodevelopadvancedmicroc
A、HesuggestsJanebuysomegiftsfortheboy.B、HesuggestsJanemoveawayfromtheirneighbors.C、HesuggestsJanetalkabout
最新回复
(
0
)
