首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2019-04-10
39
问题
某二叉树共有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全国计算机二级
相关试题推荐
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的()”。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
请在“答题"菜单中选择相应的命令。并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3.5节.pptx”,前
运算器的主要功能是进行
在数据库设计中,将E-R图转换成关系数据模型的过程属于
计算机软件的确切含义是()。
十进制数32转换成二进制整数是
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
一台微型计算机要与局域网连接,必须具有的硬件是()。
随机试题
公文整理(立卷)的分工。
地衣的生活型是()。
下列不属于客观测听的试验是
患者,女,28岁。平素体健。曾有惊吓史。现症见心悸,善惊易恐,不敢独居,稍有惊扰即心悸惕惕,梦多易醒,神疲乏力,食少咽干。舌红,苔薄白,脉弦细。查体:心率122次/分,余未见异常。检查:心电图示阵发性室上速。以前予刺激迷走神经的方法有效,现因无效,求治于中
肝脏在蛋白质代谢中的作用主要表现为()。
会计职业道德奖惩机制包括的内容有()。
关于表彰实施科技兴市“1+5”工程先进单位的通报各县(市、区)委,各县(市、区)人民政府,市委各部委,市各局委办,市各直属机关:2011年以来,我市各县(市、区),各单位、各部门按照市委、市政府的统一安排和________加大了科技兴市
最近社会上出现了些假新闻、假报道。如藏羚羊的假照片等,你对此是怎么看的?安排你以“诚信做人与做事”为主题。组织一次宣传活动,你准备怎么做?
尽管人们急需更好的新型药物来治疗神经退行类疾病,但对大型制药公司来说,研发相关药物却过于复杂和昂贵,花费数百万美元的研发随时可能失败,投资风险巨大。因此,不能指望大型制药公司会投资研发治疗神经退行类疾病的药物。以下哪项为真,最能够反驳上述推理?(
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的
最新回复
(
0
)