首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点数为( )。
在具有2n个节点的完全二叉树中,叶子节点数为( )。
admin
2022-09-09
74
问题
在具有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。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/aZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面是关于表单数据环境的叙述,其中错误的是()。
(1)用SQL,语句进行以下查询:查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额,结果按金额降序排序,并存储于表two.dbf中,并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表,“外汇代码”表为父
在考生文件夹下完成如下操作:(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu:查询价格大于
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
下列数据结构中,属于非线性结构的是
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
下列数据结构中,能用二分法进行查找的是
以下数据结构中,属于非线性数据结构的是()。
随机试题
麻黄汤的组成药物除麻黄外,还有()。
肝积(肝癌)肝肾阴虚的中医治法
患者男,68岁。因患膀胱癌住院,入院时,护士主动与其交流:“您好,我是您的责任护士,有事请找我。”患者治疗多日病情不见好转,情绪低落,化疗不良反应重。护士悉心照顾、鼓励,患者深受感动。患者经治疗后即将出院,对护士的服务非常满意。该责任护士与该患者的关系
关于建设工程预算,符合组合与分解层次关系的是()。【2014年真题】
某泵站工程包括防洪闸、挡土墙、围堰、清污机桥、导流明渠等建筑物,其中属于临时性建筑物的是()。
已确认的政府补助需要返还的,下列情况正确的处理方法是()。
某甲回家途中,见邻居某乙正在搬家,于是上前帮忙。在搬大衣柜上楼过程中,由于甲重大过失,大衣柜不慎掉下楼梯,将上楼的邻居丙砸伤。请问以下哪些说法是正确的()。
点(2,1,0)到平面3x+4y+52=0的距离d=___________.
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
Asmytrainwasnotduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsome【B1】______toreadonthejour
最新回复
(
0
)