首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2017-06-22
84
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为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/6igp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库系统中实现各种数据管理功能的核心软件称为()。
Access数据库的结构层次是()。
下列不属于操作查询的是()。
用SQL语句实现查询表名为“图书表”中的所有记录，应该使用的SELECT语句是：Select()。
假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。
下列叙述中，正确的选项是()。
用来测试当前读写位置是否达到文件末尾的函数是
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i
随机试题
我国公司法对公司为公司的股东或者实际控制人提供担保的所做的限制性规定有：()。
对于混凝土小型空心砌块、轻骨料混凝土小型空心砌块、蒸压加气混凝土砌块等，尚应控制产品龄期超过( )d时，方可使用。
根据控制室内环境污染的不同要求，下列属于工类民用建筑的有()。
银行汇票可以背书转让，但填明“现金”字样的银行本票不得背书转让。()
某儿童所得的比率智商分数为90，表明其智力发展()
下面属于韩愈的主张的是：
在窗体上有一个名称为Command1的命令按钮，并有如下程序：PrivateSubCommand1_Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：PrintX
在考生文件夹下打开excel．xlsx文件。将sheet1工作表的A1：E1单元格合并为一个单元格，内容水平居中；计算“销售额”列的内容(数值型，保留小数点后0位)，按销售额的降序次序计算“销售排名”列的内容(利用RANK函数)；利用条件格式将E3：E
Green-spacefacilitiesarecontributingtoanimportantextenttothequalityoftheurbanenvironment.Fortunatelyitisnolon
HowtoCureJetLagA)Jetlagisexhausting,disorientating,andcanevenmakeyouloseyourappetite.B)AccordingtoAir&Spac
最新回复
(
0
)
