首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2022-10-24
36
问题
在具有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/IRkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序的主函数中,从键盘输入若干个数放人数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
以下叙述中正确的是()。
如图所示:带有头结点的单向链表head,其三个数据结点A、B、C的连接关系见图。结点类型的定义为:struetlink{doubledt;struetlink*next;}.{若指针P指向
有以下程序:#includeintfun(intX){intP;if(x==0||x==1)return(3);P=x—fun(x一2);returnP;
C语言的文件操作过程中,以下描述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,
请编写函数fun,其功能是分别统计形参t所指二维数组中字母A和C的个数。注意:部分源程序存在PROG1.C中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。1#nclude<stdio.h>2
检查软件产品是否符合需求定义的过程称为()。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
随机试题
头颈部恶性肿瘤病人放疗时以及放疗后_________年不能拔牙,以免发生_________。
A.促进蛋白质合成B.促进妊娠子宫平滑肌收缩C.促进骨基质溶解D.促进血管平滑肌收缩催产素的作用是
对一般的建筑物,其防水层合理年限为10年,设防要求为一道设防;对重要的建筑和高层建筑,其防水层合理使用年限为15年,设防要求为二道设防。()
运用收益法评估投资价值时采用的报酬率应是特定投资者所要求的最低期望收益率。()
公民对其作品的著作权中,()的保护期为作者终生及其死后50年。
以期货交易所为被告的因期货交易所履行职责引起的商事案件,由原告所在地的初级人民法院管辖。()
下列有关法的本质与特征的表述中,不正确的是()。
教育科学研究中最基本、最普遍的研究方法是()。
谈一谈对元认知策略的理解。
A—TOPStoriesB—E-newslettersC—CurrentSpecialD—What’sNewE—Edito
最新回复
(
0
)