二叉树的5个性质

admin3年前软件教程83

二叉树的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设计有什么技巧

如今,开发移动app或许已经因为技术的越发成熟而变得更加的简单,不过一款好的移动app软件产品除了在质量上要属上乘以外,好的移动app设计也是优秀应用软件所具备的品质。且现代人也开始讲究生活质量,所以...

ajax同步加载怎么设置

Ajax是一种能够在不刷新整个页面的情况下,从服务器异步加载数据的技术。它使得网页的加载变得更加快速和高效。虽然Ajax默认是异步加载数据的,但我们有时候也可以通过设置让它同步加载数据。本文将介绍如何...

拼多多单号在淘宝用不了

拼多多单号在淘宝用不了,是因为平台不同,拼多多和淘宝是两个不同的平台,两者内之间容是相互竞争的关系,所以快递单号自然是不能互通的,两者都有独特的快递单号号段,拼多多的不能用在淘宝,淘宝的也不能用在拼多...

淘宝好评返现处罚规则

淘宝好评返现处罚规则如下:1、卖家若发布有违公序良俗或违反《淘宝服务协议》的商品或信息(本规则中已有明确规定的,从其规定),淘宝将对该类商品或信息进行临时性下架或删除处理。2、全5分返现、好评返现、好...

APP软件开发需要经历什么阶段

移动互联网时代,很多企业进行APP软件开发已经成为必然的事情,但是想要产品能从激烈的竞争中脱颖而出,真的不是一件简单的事情。其实在开发过程中,把每个阶段的工作做好,提高成功率就不困难了。这个行业本身就...