二叉树的5个性质

admin3年前软件教程31

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

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

相关文章

钉钉视频会议可以两个群一起进行吗

大家好,我是80知识网,上述问题将由我为大家进行解答。钉钉APP版本为5.1.31,钉钉视频会议是不可以多个群同时开的,但可以多人进行视频会议功能。且它的画面和音质都非常清晰稳定。...

一个c程序的执行是从什么开始的

一个C语言的执行是从本程序的main函数开始,到main函数结束,但需要注意的是,也是有特殊情况的,若是代码中出现了exit函数,则直接结束程序。C语言是一门面向过程的计算机编程语言,与C++、Jav...

qq音乐sq什么意思

qq音乐sq就是高级音质的意思,也就是说要开绿钻才能听SQ音质的歌曲。QQ音乐是腾讯音乐娱乐集团推出的网络音乐平台,是中国最大的网络音乐平台之一。该平台支持在线音乐和本地音乐的播放,并具有音乐云同步、...

设计品牌APP需要注意哪些事项

APP应用软件是众多企业商家开发展移动营销的重要工具,手机APP应用出现之后因为其便捷性受到人们的欢迎,随着APP的不断发展,人们也越来越依赖于移动APP应用。所以手机APP用户群体也逐渐庞大起来,企...

baas平台是什么意思

BAAS后端即服务:Backend as a Service)公司为移动应用开发者提供整合云后端的边界服务。BAAS移动后端服务系统:Mobile Backend as a Service)、SaaS...

app开发前期需要做哪些规划

app开发前期需要做的规划如下:1、清晰的了解客户需求。2、将客户需求转化成前期开发文档。3、再次将前期开发文档与客户进行深入沟通并记录核心内容细化,确定文档完全符合客户需求。4、根据前期开发文档细化...