首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2019-01-14
69
问题
在具有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/hoRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
栈和队列的共同点是______。
以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中,请填空。#include<stdio.h>main(){FILE*fp;chara[4]="1234",b[6]="abcd
下列叙述中正确的是______。
下列叙述中正确的是()。
下述函数统计—个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】=’’)flag=0;elseif(【】){
若有定义和语句: inta[10]={1,2,3,4,5,6,?,8,9,10},*p=a; 则不能表示a数组元素的表达式是()
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为()。
要正确定义并初始化一个数组a,它含有5个元素,则正确的语句是______。
设有如图所示二叉树,对此二叉树后序遍历的结果为()。
随机试题
论述如何全面增强党的执政本领。
3岁犬,精神沉郁、食欲减退,黏膜轻度发绀,听诊发现第二心音性质显著改变,其原因是
计算标准化死亡率的目的是
A、燥热内结,营阴被灼,络脉瘀阻,蕴毒而成B、肾阴亏损,肝失濡养,肝肾精血不足,无以上承C、阴虚燥热,肺失滋润D、阴虚热炽,炼液成痰,痰阻经络,蒙蔽心窍E、阴损及阳,脾肾衰败消渴病并发白内障的机制是
某内浮顶油罐设置固定式中倍数泡沫灭火系统时,则该系统的保护面积应按()确定。
海关行政处罚的种类包括()。
某企业进行人力资源需求与供给预测。经过调查研究与分析,确认本企业的销售额(单位:万元)和所需销售人员(单位:人)成正相关关系,并根据过去10年的统计资料建立了一元线性回归预测模型Y=a+bX,其中,X代表销售额,Y代表销售人员数,回归系数a=22,b=0.
在中国社会结构剧烈变化、利益高度分化的今天,不可否认,出现了各式各样的反差,甚至是“茅屋旁边忽然耸立起一座宫殿”式的强烈反差。在现阶段,一些负面情绪的滋生难以避免,比如焦躁疑惧、迷茫失落、愤青思维、拜金主义等。这些心态问题不能归咎为公众的“不宽容”、“不理
在民航网络订票系统中,作为临界资源的对象是()。
假定用下面的语句打开文件:Open”File1.txt”ForInputAs#1则不能正确读文件的语句是
最新回复
(
0
)