二叉树的5个性质

admin3年前软件教程27

二叉树的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开发怎么做

共享篮球app开发可以参考以下几点:1、清晰定位思路如今是一个全新的时代,创业者需要了解当下流行元素及用户喜好,分析清楚各自都有哪些特点,然后判定目标用户群是什么年龄范围内的,都有哪些行为习惯,然后在...

拼多多中订阅物流状态是什么意思

以拼多多5.29.0版本为例,拼多多订阅物流动态的意思是订阅了物流动态后,物流动态有了最新的变化。拼多多上面都会及时更新的,在拼多多上面订阅物流动态这个功能是免费的。拼多多是上海寻梦信息技术有限公司于...

人人视频app缓存总是很慢

人人视频app缓存总是很慢是因为缓存的垃圾太多了,内存不足,运行不过来,可以尝试将内存清理一下。人人视频是中国领先的海外视频社区,长期致力于为喜爱海外文化的用户提供资讯阅读、短视频观看和社区讨论的平台...

美团打不开是怎么回事

美团 APP版本为v10.10.201.59960,美团打不开的原因及解决方法如下:1、可能是由于手机可供调配的内存不足,导致程序无法继续执行而出错。建议定时删除垃圾信息。2、可能是因为程序本身的问题...

知乎邀请回答是随机的吗

知乎邀请回答不是随机的,知乎的邀请是根据标签来分的,提问题时候题主加了什么标签,系统就会根据标签来分配邀请推荐。知乎是北京智者天下科技有限公司于2011年1月26日上线的一个网络问答社区。知乎连接各行...

拼多多砍价网页打不开是为什么

拼多砍价网页打不开有多种原因:1、可能是同时砍价的人过多,导致服务器瘫痪;2、可能是浏览器缓存过多,可以清除缓存再进入砍价页面;3、可能是网址输入错误,可以检查网址是否正确。拼多多是国内主流的手机购物...