首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-12-21
27
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/FZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询在"北京"和"上海"出生的学生信息的SQL语句是( )。
下列叙述中正确的是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。
软件需求规格说明书的作用不包括
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt中
对下列二叉树进行前序遗历的结果为
随机试题
王某与刘某二人因合同纠纷，王某将刘某告上法庭，并且王某向人民法院提交书面申请，要求审判员朱某回避。理由是朱某是刘某的学生，学生当然会做出有利于老师的判决。经了解，刘某曾是某学校的教师，朱某是该学校的毕业生，但二人并不认识。于是法院做出决定，驳回王某的申请。
在Access2003数据表中，可以用_______类型的字段保存学生的照片。
A．跟骨牵引B．股骨干牵引C．骨盆带牵引D．股骨髁牵引E．骨盆悬吊牵引腰椎间盘突出症宜选用()
急性前间壁心肌梗死的特征性心电图见于
建设项目实施期的项目目标分析和再论证包括()。
背景：北方某大学新校区工程建筑面积89010m2，由教学综合楼、学生活动中心和餐厅三部分组成。框架现浇混凝土结构。学生活动中心为条形基础，地上4层，首层阶梯报告厅局部层高21m，模板直接支撑在地基土上。施工单位为某施工总承包企业。施工过程中发生了如下事件
根据担保法律制度的规定，下列情形中，甲享有留置权的是()。
(2017·四川)以下关于记忆的说法错误的是()
古诺模型
BeforeyoulistenLookatthetaskbelow.Trytoworkoutthesituationfromthetask.Whataretheytalkingabout?Whyarethey
最新回复
(
0
)
