二叉树的5个性质

admin3年前软件教程22

二叉树的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无右孩子。

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

相关文章

闲鱼拉黑名单了还能看见我的发布吗

在闲鱼上拉黑对方,对方是能看到自己发布的。因为,闲鱼上发布的东西都是公开的。但是被拉黑了的人不能同自己联系,不能给你留言,不能下我的订单,也不能同我交易。闲鱼是阿里巴巴旗下闲置交易平台App客户端(i...

腾讯视频国际版怎么下

腾讯视频国际版下载的方法如下:1、打开手机的软件商店。 2、进入后,点击上方的搜索。 3、然后输入腾讯视频国际版下载即可。 腾讯视频上线于2011年4月,是在线视频平台,拥有流行内容和专业的媒体运营能...

腾讯视频横屏怎么变竖屏

以oppo手机为例,腾讯视频横屏变竖屏的方法是设置自动旋转屏幕,然后把手机竖着就是竖屏,手机横着就是横屏。 OPPO于2008年推出第一款“笑脸手机”,由此开启探索和引领至美科技之旅。今天,OPPO凭...

美拍网络打不开怎么办

出现这种情况原因可能是木马病毒和网络不佳的原因,建议用免费杀毒软件杀毒清理缓存和换个WIFI重新连接,这样就可以正常打开。美拍是一款可以直播、制作小视频的受年轻人喜爱的软件。美拍,高颜值手机直播+超火...

小红书为啥下载不了

以小红书6.61.1版本为例,小红书下载不了的原因:1、网络问题,尝试切换一个网络信号好的网络。2、小红书APP数据出现问题,可以重新下载小红书APP。3、手机内存不足导致的,可以清除一些不要的数据。...

滴滴出行如何看历史订单

滴滴APP版本为5.4.18,滴滴出行看历史订单的方法是:1、首先打开手机桌面的【滴滴出行】APP图标。2、打开滴滴后点击右上角的头像后点击订单。 3、在订单页面就可以看到自己的历史订单了。 滴滴出行...