首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-04-10
116
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/pAep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件需求规格说明书的作用不包括
将E-R图转换到关系模式时，实体与联系都可以表示成
数据结构中，与所使用的计算机无关的是数据的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列各进制的整数中，值最小的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在。Word
二进制数111111转换成十进制数是
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
实现局域网与广域网互联的主要设备是()。
随机试题
患者，男，67岁。慢性肾炎病史12年，半月前肺部感染后出现明显身体不适，恶心、呕吐，头痛，自昨日起出现神志不清，谵妄、惊厥、抽搐等，家人送来就诊。现症见头痛头晕，手足蠕动，筋惕肉胴，抽搐痉厥。实验室检查：血肌酐1126μmol／L，尿素氮41．2mmol／
下列因素除哪项外，可使血压值升高()。
下列关于罗马法的分类，正确的是()
招标投标当事人应以()的态度行使权利，履行义务，以维持招标投标双方的利益平衡，以及自身利益与社会利益的平衡。
华达公司于2003年10月12日开出一张现金支票，对出票日期正确的填写方法是()。
有的人“大器晚成”，而有的人“少年得志”，这体现了个体身心发展的()规律。
南斯拉夫实行社会主义自治制度，建立了生产资料社会所有制。这种所有制形式的最大特点在于()。
胡格诺战争
中国科学技术大学单革教授在实验室发现了一类新型非编码核糖核酸，并揭示了此类非编码核糖核酸的功能和功能机理。这为进一步揭示人类生命原理，以及未来解释、防治一些重大疾病提供了参考。新型非编码核糖核酸的发现说明了
Morethanfiftyyearsago,theUnitedNationsdeclaredthatliteracyisabasichumanright.It’sveryimportantfor【B1】______th
最新回复
(
0
)
