二叉树的5个性质

admin3年前软件教程41

二叉树的5个性质是:

1、二叉树的第i层上最多有2i-1个结点(i>=1)。

2、在一棵深度为k的二叉树中,最多有2k-1个结点,最少有k个结点。

3、在一棵二叉树中,如果叶子结点的个数为n0,度为2的结点个数为n2,则n0=n2+1。

4、具有n个结点的完全二叉树的深度为(log2(n)+1。

5、对一棵具有n个结点的完全二叉树中的结点从1开始按层序编号,则对于任意的编号为i(1<=i<=n)的结点,有:

如果i>1,则结点i的双亲编号为(i/2);否则结点i是根结点,无双亲。

如果2i<=n,则结点i的左孩子的编号为2i;否则结点i无左孩子。

如果2i+1<=n,则结点i的右孩子的编号为2i+1;否则结点i无右孩子。

免责声明:本文内容来自用户上传并发布,站点仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。请核实广告和内容真实性,谨慎使用。

相关文章

暴风影音中文字幕乱码

暴风影音中文字幕乱码是因为暴风影音字幕不支持Chinesebig5的原因;或者是分辨率问题,调整一下副显示器的分辨率试试。暴风影音是北京暴风科技有限公司推出的一款视频播放器。该软件主要功能是为互联网用...

网易云关注的人没了

网易云音乐关注的人没了可能是因为软件系统故障或者是对方注销了账号导致的。网易云音乐是一款由网易开发的音乐产品,是网易杭州研究院的成果,依托专业音乐人、DJ、好友推荐及社交功能,在线音乐服务主打歌单、社...

itunes备份包括微信聊天记录吗

itunes备份包括微信聊天记录,因为iTunes不能同步微信的语音和聊天记录,但是可以把iPhone中的数据整体备份。iPhone是由美国苹果公司研发的智能手机系列,搭载其研发的iOS操作系统。苹果...

蜂鸟众包是抢单还是派单

蜂鸟众包是采用自己抢单和系统派单的两种方式,既可以选择自己抢单,也可以直接选择让系统派单。蜂鸟众包是饿了么旗下最新配送服务品牌app,打造即时配送物流形态。提倡众包概念,在这里人人都能成为配送员,兼职...

微光app登录设备异常 请重试

微光app登录设备异常请重试的原因:1、可能是账号多次违规导致,如果没有违规,可以联系客服解决。2、可能是软件和手机的操作系统不兼容,可以升级软件解决。3、可能是软件出现bug,需要等待开发者修复。微...

移动app优点有哪些

移动app优点有: 1、精准性App都是用户主动下载的,至少说明下载者对品牌有兴趣。多数App都会提供分享到微博、人人等社交网站的功能,聚集具有相似兴趣的目标群体。同时,App还可以通过收集手机系统的...