首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2016-11-20
83
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/FtIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
VisualFoxPro的“参照完整性”中“插入”规则包括的选择是()。
在VisualFoxPro中,下面描述错误的是()。
将考生文件夹下的所有自由表添加到“图书”数据库中。
如要设定学生成绩有效性规则在80至90分之间,当输入的数值不在此范围内,则给出错误信息,我们必须定义()。
数据库技术的根本目标是()。
查询“成绩”表的所有记录并存储于数组arrl中的SQL语句是()。
以下关于视图的描述,错误的是()。
以下是与设置系统菜单有关的命令,错误的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
孔子说:“其身正,不令而行;其身不正,虽令不从。”这说明教师应该具备哪方面的素质()
作用机制为使得虫体神经-肌肉去极化,导致痉挛和麻痹的抗虫药是
A.加速代谢、药效减弱B.抑制其抑制尿酸生成作用C.吸收明显减少D.降低机体耐受性E.使缓释剂溶解,缩短药效时间服用茶碱缓释片不饮酒,因为()。
明确施工人施工要求,确定施工人责任的依据的是()
《统计法》规定,国家统计标准()。
参加证券从业资格考试的人员,应该满足下列条件()。I.具有完全民事行为能力Ⅱ.最近三年未受过刑事处罚Ⅲ.已被机构聘用Ⅳ.高中以上文化程度
债券按偿还方式可以分为()。
以下属于外部设备的是()。
中国近代历史上第一个比较系统的发展资本主义的方案是()
ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycrit
最新回复
(
0
)