首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中，叶子结点个数为( )。
在具有2n个结点的完全二叉树中，叶子结点个数为( )。
admin
2020-07-08
33
问题
在具有2n个结点的完全二叉树中，叶子结点个数为( )。
选项
A、n
B、n＋1
C、n－1
D、n／2
答案
A
解析
由二叉树的定义可知，树中必定存在度为0的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a一1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a一1=2n，得2a=2n一1，由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a—1=2n，得a=n，即叶子结点个数为n。
转载请注明原文地址:https://kaotiyun.com/show/dqYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是()。
软件生命周期是指()。
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。将考生文件夹下的工作簿文档“Excel素材．xlsx”另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，之后所有的操作均基于此文件，否则不得分。操作过
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第一张幻灯片标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”；第二张幻灯片标题为“计算机发展的四个阶段”；
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计所有订单
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是()。
随机试题
1988年，七届全国人大一次会议决定设立的经济特区是()
A．甲醛B．甲苯C．麝香草酚D．浓盐酸E．冰乙酸可用于尿浓缩结核杆菌检查的防腐剂是
容易发生出血性梗死的器官是
Ⅰ期淋巴瘤Ⅳ期淋巴瘤
会计电算化软件属于()。
在下列各项中，对基本存款账户与临时存款账户在管理上的区别，表述正确的是 ( )。
集团是全国性的集生产、流通、服务为一体的专业经营化肥、农药、农膜、种子和农机具等农业生产资料的大型企业集团。B集团是我国某供销集团有限公司所属全资企业，总资产300亿元人民币，销售收入超过720亿元，化肥等农资销售量达2500万吨以上。B集团拥有遍布全国的
下列有关租赁的表述中，正确的是()。
目前世界上黄金储备量最大的国家是()。
依据我国《婚姻法》的规定，男方不得提出离婚的法定期间是()。
最新回复
(
0
)
