二叉树基本概念

1. 什么是二叉树

　　一棵二叉树是有限个节点的集合，其中每个节点至多只有2个子节点。
　　二叉树可以是空树，可以只有一个根节点，可以是一个根节点加一个子节点组成的树。

2. 二叉树与普通树的区别

　　①子节点的限制：一般树对节点的子节点个数没有限制，而二叉树中每个节点至多只能有2个子节点。
　　②子节点的区分：一般树不对节点的子节点进行区分，而二叉树将节点的子节点分为左孩子(left)和右孩子(right)。

3. 特殊二叉树

3.1 完全二叉树

　　除最底层外，每层的节点个数都达到了最大数(根节点视为第1层，第n(n= 1, 2…)层的节点个数最大值为2^n)，且最底层的节点是从左往右依次排列。

                                                   

                                                                                     高度为 4 的完全二叉树

3.2 满二叉树

　　除最底层的节点(都是叶节点)外，每个节点都具有两个子节点。