首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2020-02-26
32
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/VPYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：将考生文件夹下的图片“背景图片.jpg”设置为
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售：②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
描述计算机内存容量的参数，可能是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
下列关于对象和类的叙述，错误的是()。
编译程序的最终目标是()。
随机试题
思想政治工作是()
58岁男性，糖尿病病史14年，间断服用消渴丸10～30粒／日，血糖波动于(11．1—16．2)mmol／L，5年前出现视物不清，手足麻木，近半年出现水肿、蛋白尿，本次因多发性脑梗死住院，诊断为2型糖尿病，合并多种并发症，影响该患预后最重要的因素是
A．致死性肝功能障碍B．耳毒性C．牙釉质发育障碍D．肌腱炎E．再生障碍性贫血氨基糖苷类引起的不良反应是()。
刘某与银行约定，当他的朋友张某不能按期如数偿还银行贷款本息时，由他代其履行债务，此类贷款属于()。[2004年考试真题]
发生质量事故，必须坚持的“三不放过原则”是()。
建立账套时不涉及的内容是（）。
根据我国《宪法》的规定，中华人民共和国主席、副主席都缺位时，由全国人民代表大会补选。在补选以前，应由()暂时代理主席职位。
以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。
A—freestyleB—freestylerelayC—waterpoloD—10mplatformeventE—individualeventsF—athleticsG—4x100mrelayH—highjumpI—
AreTeenagersReallyCarelessAboutOnlinePrivacy?[A]Theyshare,like,everything.Howtheyfeelaboutasong,theirmathshom
最新回复
(
0
)
