首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2019-05-28
47
问题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
选项
A、n+1
B、n－1
C、2n
D、n／2
答案
B
解析
对于任意一棵二叉树，如果其叶结点数为N
0
，而度数为2的结点总数为N
2
，则N
0
=N
2
+1；N
2
=N
0
-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/B0ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“pot素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
以下主机地址所代表的主机在地理位置卜属于中国的是
下列叙述中正确的是()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
随机试题
“三个代表”重要思想形成的历史条件是
下列药物不属于妊娠禁忌的是
阳光中学组织学生参观了抗战胜利纪念馆，引导学生形成保卫祖国、维护祖国安全的信念。这属于德育内容中的()。
工作日志法适用于【】
A．AFP100μg／LC．AFP>200μg／L持续6周D．AFP>200μg／L持续8周E．AFP>500μg／L持续2周胆管细胞癌
《中华人民共和国水污染防治法》规定，国务院有关部门和县级以上地方人民政府应当合理规划工业布局，要求造成水污染的企业()。
某有限责任公司，经营塑料产品，总资产1200万元，总负债200万元。现公司股东会作出了以下决定，请判断其哪一决定是不符合法律规定的?()
2015年3月21日中共中央国务院下发的《关于构建和谐劳动关系的意见》指出：“党的十八大明确提出构建和谐劳动关系。在新的历史条件下，努力构建中国特色和谐劳动关系，是加强和创新社会管理、保障和改善民生的重要内容，是建设社会主义和谐社会的重要基础，是经济持续健
+440208764322t5.12.0115.12PAGEITo:MoiraJones.SalesDeptFrom:SheilaMurphy,St
Oneoftheobviousproblemswithpredictingthefutureeffectsofclimatechangeisthattheyhaven’thappened.Thismakesclima
最新回复
(
0
)
