二叉树（理论篇）



二叉树：

         二叉树是每个节点最多有两个子树的树结构

1.二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，

2.二叉树的子树有左右之分，次序不能颠倒。

3.二叉树的第i层至多有2^（i-1）个结点；深度为k的二叉树至多有2^k-1个结点；

4.对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。

满二叉树：

          一棵深度为k，且有2^k-1个节点， 除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。