首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2017-06-22
41
问题
某二叉树共有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全国计算机二级
相关试题推荐
Access的窗体或报表时间可以有两种方法来响应：宏对象和()。
自然连接(Naturaljoin)是一种特殊的等值连接，下列哪个(些)是它满足下面的条件()。Ⅰ、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算
在三级模式之间引入两层映像，其主要功能之一是()。
在深度为5的满二又树中，叶子结点的个数为()。
Sub过程与Function过程最根本的区别是()。
要设置在报表每一页的底部都输出的信息，需要设置()。
Int(-3.25)的结果是()。
Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是
树中度为零的结点称为_____________。
随机试题
患者男，63岁。因“右髋关节疼痛伴活动受限3个月”来诊。查体：体温36．2℃。X线片示：软骨下囊性变，骨组织有破坏与疏松交织现象，也可见软骨区半月形透亮区。本病最可能的诊断为
下述不属于风湿性心脏病二尖瓣狭窄基本病理变化的是
患者，男性，68岁，既往有高血压病及反复TIA发作(一过性晕厥、跌倒)病史，反复失眠1个月余，每晚睡眠仅2～3小时，甚至通宵不眠，针对本患者失眠症状，最宜选用的药物是()
女性，40岁，突发上腹痛10小时，急诊手术开腹探查见十二指肠球部前壁溃疡穿孔，胸腔内有大量食物残渣，胃十二指肠壁水肿。应选择的术式是
下列属于构成正当防卫条件的是()
常用的设计方案技术经济评价方法有( )。
会计机构负责人必须具备的条件之一是()。
按照报关的目的不同，报关可以分为()。
关于IEEE802系列标准的描述中，错误的是()。
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．
最新回复
(
0
)
