二叉树的5个性质

admin3年前软件教程84

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

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

相关文章

su推拉快捷键

su推拉快捷键是U键。偏移:O;多边形:P;路径跟随:F;徒手画:alt+F;隐藏几何图形:alt+H;隐藏:H;取消全部隐藏:shift+A。草图大师(Sketchup)是由谷歌公司推出的一款环保型...

javascript 矩形相交

矩形相交算法是JavaScript中一个非常重要的算法,它可以用于检测两个矩形是否相交,如果相交就可以进行一系列相关操作,比如检测碰撞、进行游戏编程等等。在JavaScript中,我们可以使用一些简单...

应用宝怎么查看下载历史

应用宝查看下载历史的步骤是:1、在手机上打开应用宝APP。 2、切换至【软件】界面。 3、点击右上方的下载图标,进入后即可查看。 应用宝是腾讯公司推出的第三方安卓智能手机综合管理软件,有针对Andro...

开店宝和美团商家区别

开店宝和美团商家区别:1、功能特点不同美团的特点为了更好地服务用户,美团网除了严格的商家审核之外,还投入千万元进行呼叫中心建设;同时率先推出7天内未消费,无条件退款、消费不满意,美团就免单和过期未消费...

网易云怎么找歌手

网易云找歌手的步骤如下:1、首先,在自己的手机上找到网易云音乐APP,点击打开。2、打开后,在界面的右上角点击放大镜的图标。3、在点开后的界面找到【按歌手搜索】,点击进入。4、进入之后,在界面中会显示...

这些软件开发工具你知道吗?

软件开发工具指的是很方便地把一种编程语言代码化并编译执行的工具。其中主要的语言开发工具有几大类:java开发工具、net开发工具、delphi开发工具等。 软件开发工具一、 java开发工具Java是...