首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2016-12-07
51
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/NMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录，则(
下列关于查询的说法，不正确的是()。
下面命令的输出结果是()。?VARTYPE(TIME())
要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。
下面不能作为软件设计工具的是()。
在VisualFoxPro中，报表的数据源不包括()。
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
随机试题
缩窄性心包炎最常见的临床表现是
通过旁分泌的方式抑制胰岛素分泌的激素是
小儿初次感染结核杆菌至产生变态反应的时间是
两种生物一起生活，以下哪种叙述指寄生
下述对于目标扫描的叙述，错误的是
某市甲宾馆向为其介绍客人的出租车司机，按客人房费的8％支付酬金，与甲宾馆相邻的乙酒店向监督检查部门举报了这一行为。监督检查部门经过检查，发现甲宾馆给予出租车司机的酬金均如实入账。根据反不正当竞争法律制度的规定，甲宾馆的行为属于()。(2012年)
27，64，125，()
地上权属于()。
Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtothekindofsocietyinwhichpeopl
It’sagoodideatoapplysunscreenbeforeheadingtothebeachifyoudon’twanttoburn.Butformarineanimalslikewhales,t
最新回复
(
0
)
