首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-04-10
65
问题
某二叉树共有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全国计算机二级
相关试题推荐
（）拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
计算机中所有的信息的存储都采用（）。
对如下二叉树进行后序遍历的结果为
结构化程序设计的基本原则不包括
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元个数为()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
二进制1011．11转换为十进制是()。
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
随机试题
认为支付薪酬的依据应当只是员工的技能、经验、绩效或职责等因素，而不是其他各种似是而非的因素的道德观是()
哪项指标对不典型甲亢诊断最有意义
急性肾盂肾炎的治愈标准是
凸阵扫描探头，临床常用于何部位的检查
46．肺痈患者脓血浊痰吐入水中后，下沉的部分是
甲(18岁)、乙(14岁)因故将丙打成轻伤。提起公诉后，法院同意适用简易程序进行审理。与此同时，丙对甲、乙提起附带民事诉讼。在本案中以下哪些人员可以不参加法庭审理?
设齐次方程组，当方程组有非零解时，k值为()。
中央财政与地方财政之间、地方上级财政与下级财政之间没有整体关系，政府间的财政联系主要依靠分税制和转移支付制度来实现。这种财政管理体制称为()。
劳动能力鉴定中，对生活自理障碍的等级鉴定，不包括()。
求的渐近线．
最新回复
(
0
)
