首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2022-04-01
48
问题
在具有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/EBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中函数fun的功能是:计算正整数nUN的各位上的数字之秘。例如,若输入:252,则输出应该是:20。若输入:202,则输出应该是:0。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,
给定程序中,函数fun的功能是:把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指的字符串为:abcdefgh,执行结果为:ahcb
设有定义:char*c;以下选项中能够使c正确指向一个字符串的是()。
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是()。
下列叙述中正确的是()。
下列给定程序中,函数fun的功能是:将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存人形参p所指字符数组中,形成一个新串。例如,形参s所指的字符为“baawrskjghzlicda”,执行后p所指
请编写函数fun,函数的功能是:将M行N列的二维数组中的数据,按列的顺序依次放到一维数组中。例如,二维数组中的数据为:33333333444444445555
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
随机试题
在公文处理工作组织形式的选择方面,小机关和基层单位应选择
程租船下,最常使用的装卸费的收取办法为()。
胃运动的基本形式为()
患者,男性,65岁,左侧口底发现花生米大小肿物两个月,与周围组织粘连,伴有同侧舌尖麻木、疼痛。触肿物质硬,索条状,1.5cm×1cm大小,活动度差。X线片未见导管阳性结石。最符合该患者的诊断是
在涉外刑事诉讼中,关于国籍的确认,下列哪些做法是正确的?()
1953年9月,中共中央指示:“重要的工业城市规划必须加紧进行,对于工业建设比重较大城市更应迅速组织力量,加强()设计工作,争取尽可能地拟定城市总体规划草案,报中央审查。”
下列事项中,属于专利权保护对象的是()。
新入职的李老师准备上一堂公开课,选的课文是《小蝌蚪找妈妈》。为了上好这堂课,给领导和同事留下好印象,她查找了很多资料,认真设计教案,蝌蚪到青蛙变化过程的图片也准备了好多张,什么时候提问、问谁等细节都安排好了。上课前一天,李老师还特意提醒要读课文的
()是DNA的载体。
TheStateBoardofRegentswillconsiderlettingalternativeteachertrainingprogramscertifyteachers,expandingtherolethat
最新回复
(
0
)