二叉树有哪些性质
1、在二叉树的第i层上至多有2的i-1次方个结点(i≥1)。下图就是小编做的公式,仅供参考。

2、深度为k的二叉树最多有2的k次方-1个结点(k≥1)。这里依然用到数学基础知识,不下功夫是不行的。

3、对任何一颗二叉树,度为0的节点(即叶子节点)总比度为2的节点多一个。这个我用3D画图做出的公式,理解起来不会特别难。

4、具有n个结点的二叉树,其深度至少为(log2n) + 1 ,其中(log2n)表示取log2n的整数部分。这个性质公式相对较难理解,大家可以去评论区留下自己的理解。

5、具有n个结点的完全二叉树的深度为(log2n) + 1 。这一个需要理解完全二叉树的概念,以及它的特点。
