数据结构-树

树是一种数据结构，它是由n个有限节点组成的一个具有层次关系的集合。二叉树则是每个节点最多有两个子树的树结构。二叉树一般具有如下性质：

1、二叉树第k层上的节点数目最多为2k-1。

2、深度为h的二叉树至多有2h-1个节点。

3、包含n个节点的二叉树的高度至少为㏒₂(n+1)。

4、在任意一颗二叉树中，若叶子节点的个数为n0，度为2的节点数为n₂，则n0 = n₂ + 1。