首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有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
)