首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2017-06-22
36
问题
某二叉树共有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://kaotiyun.com/show/6igp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
关系数据库管理系统能实现的专门关系运算包括()。
下面关于数据库三级模式结构的叙述中,正确的是()。
使用下图,窗体的名称为frnTest,窗体中有一个标签和一个命令按钮,名称分别为Label1和bChange。在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设置为()。
子过程Test显示如下所示的4×4乘法表。
执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))
在Access数据库的表设计视图中,不能进行的操作是()。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体,动词INSERT、DELETE、UPDATE实现()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
下列可作为VBA变量名的是()。
随机试题
下列属于潍坊土特产的是()。
It’seasytoscarepeopleaboutwhat’sintheirfood,butthedangerisalmostneverreal.Andthe【C1】________itselfkills.
Severalstudies(i)________theassumptionthatpapercups,becausetheyweremadeofnaturalproducts,weremoreenvironmentally
清朝的地方区划分()
心的传导系统()
下列肝性脑病昏迷期的饮食,哪项最适宜()
目前最常见的国际贸易结算的方式有()。
[2012年,第58题]已知单自由度系统的振动固有频率ωn=2rad/s,若在其上分别作用幅值相同而频率为ω1=1rad/s;ω2=2rad/s;ω3=3rad/s的简谐干扰力,则此系统强迫振动的振幅为()。
在地基加固中,目前用于深层搅拌施工工艺的是()。
行政诉讼中,诉讼当事人的身份特点是()。
最新回复
(
0
)