二叉树的总结

二叉树是一个每个节点至多有2个子树的树；它有以下特点：

（1）至多两棵子树；

（2）左右子树顺序不能颠倒,就算只有一棵子树也要分出左右。

满二叉树：所有非叶子节点的节点都有左右子树，且叶子节点都在最后面一层。

完全二叉树：

                      

二叉树的性质：

二叉树的链表表示：

struct BinTree{    ElementType Element;    struct BinTree *lChild;    struct BinTree *rChild;};

二叉树的遍历：

（1）先序遍历：根节点->左子树->右子树；如下图

（2）中序遍历：左子树->根节点->右子树；如下图

          

（3）后序遍历：左子树->右子树->根节点；如下图

（4）层序遍历：根节点->第2层子树（从左往右）->.....->第n层子树（从左往右）；如下图