首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2020-07-08
24
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+l。本题总结点数：13=n
0
+n
1
+n
2
= n
2
+1+4+n
2
=2n
2
+5, n
2
=4,所以叶子节点数等于4+1=5。
转载请注明原文地址:https://kaotiyun.com/show/G0Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：在第6页幻灯片中插入包含文字为“结束”的艺术字，并设置其动画动作路径为圆形形状。
在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材．docx”完成排版工作，具体要求如下：依据“论文正样1格式．jpg”中的标注提示，设置论文正文前的段落和文字格式。并参考“论文正样
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：调整表格
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素
下面不能作为软件设计工具的是()。
支持子程序调用的数据结构是()。
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
HDMI接口可以外接()
1946年诞生的世界上公认的第一台电子计算机是()。
随机试题
A．葛根汤颗粒B．补中益气丸C．龙胆泻肝丸D．耳聋左慈丸E．导赤丸耳鸣耳聋，证属肝火上扰者，宜选用的中成药是
A．酸奶B．脱脂乳C．稀释乳D．无乳糖奶粉E．豆奶粉供健康小儿或消化不良的小儿食用
某水闸项目经监理单位批准的施工进度网络图如图1F400000—4所示(单位：天)，合同约定：工期提前奖励标准为10000元／天，逾期违约金标准为10000元／天。在施工中发生如下事件：事件1：基坑开挖后，发现地质情况与业主提供的资料不
按照标准的级别，我国将标准划分为()。
由于资产负债表的项目与企业会计科目不完全一致，该表的期末数有两种填列方法。下列不适用于直接填列法的项目是()。
甲企业与乙企业为同一母公司100％持股的关联企业，甲企业与乙企业均为生产与办公有关产品的增值税一般纳税人。近日，母公司的管理层作出决策，拟将甲企业办公家具生产线转让给乙企业。为此，母公司的财务总监赵先生于2014年8月10日向其常年税务顾问发送了一封电子邮
根据奥苏贝尔的理论，在小学阶段的教育教学中，教师应重视保护学生的好奇心，激发学生的学习兴趣，促使学生产生()
价值体系个性化的学习结果包括广泛的活动范围，但重在那些有代表性的行为或_________。
2009年中国对外直接投资额占世界总投资额的比重相较于2006年：
求函数f(x，y)=x3-y3+3x2+3y2-9x的极值。
最新回复
(
0
)
