首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-28
101
问题
某二叉树共有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://www.kaotiyun.com/show/walp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算报表中学生的年龄的最大值，应把控件源属性设置为()。
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为()。
下列二叉树进行的中序遍历的结果是
已知数据库中有三个表，“班级设置”表(年级，学院，班级编码)中保存了全校所有班级设置基本信息，“学生”表(学号，姓名，学院，专业，入学时间)中保存全校学生基本情况，“班级"表(班级编码，学号)保存了各班学生的学号，查询设计如下：该查询显示的结果是(
下面选项中不是关系数据库基本特征的是()。
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m，在Text2中输入整数n（m
窗体中有文本框Text1和标签Label1。运行程序，输入大于0的整数m，单击按钮Command1，程序判断m是否为素数，若是素数，则Label1显示"m是素数"，否则显示"m是合数"。事件代码如下：PrivateSubCommand1_Clic
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
汇编语言是一种
随机试题
(2013年4月)按照标准内容的性质，标准可分为_____、______、_____。
剩余电流(漏电)保护不能作为哪类保护功能使用?[2008年第99题]
符合民事诉讼的第二审程序规定的有()。
关于关键绩效指标的说法，错误的是()。
“她一笑啊，我们就乖乖听话了。”2013年11月9日，四川资阳有网友发帖称，安岳有一位最漂亮的城管，说话温柔，长相甜美，“绝对是女神”。从10日到11日，美女城管熊朝蓉在网络上迅速走红。网友“一丝不挂”说，“要命了这个……春节回去一睹真容。”网友“哼哼熊”
宪法草案经一定程序通过后，一般由()公布。
Anewstudyfindsthatblacksondeathrow【1】ofkillingwhitesaremorelikelytobeexecutedthanwhiteswhokillminorities.I
DuringthenextseveralweeksIwentcompletelytothewolves.Itookatinytentandsetitupontheshoreofbay.Thebigtel
下列关于运算符重载的叙述中，错误的是()。
A、 B、 C、 C
最新回复
(
0
)
