树（进阶相关知识点）

树

树是一种非线性的结构，所以不能用数组来定义的

在树形结构中，子树是不能有交集的

树的度：有几个孩子，生孩子要有度

终端节点就是叶结点，相当于最后一个层的节点

树的度：兄弟最多的那一代人的兄弟人数

森林：互不相交的树组成森林

最常用的表示方法：左孩子右兄弟表示方法，

 二叉树

二叉树的子数有左右之分，不能颠倒，二叉树是有序树；

1. 满二叉树：每一个结点都满的（我的最爱）

2. 完全二叉树：完全二叉树是效率很高的数据结构，她必须从左到右连续的

二叉树的公式：

1.规定更节点为1，满二叉树第i层有2^i-1（数组）

2.规定更节点为1，深度为h的二叉树的最大节点数为2^h-1(等差数列)

3.最底下一层等于上面的度为2的所有层数加一