1、二叉树的定义
二叉树是另一种形式的树，特点是每个结点至多有2课子树。二叉树有左右之分，次序不能颠倒。
2、二叉树与度为2的树： 度为2的树最少有3个结点，而二叉树可以为空；度为2的有序树的孩子结点的左右次序是相对于另一孩子结点而言的。
二叉树不管在什么情况下，都需要区分左右次序，而度为2的树，如果有一个结点只有一个孩子结点，这个孩子结点酒不存在左右次序。
3、满二叉树： 一颗高度为h，并且含有2h -1个结点的二叉树称为满二叉树。
4、完全二叉树：设一个高度为h，有n个结点的二叉树，当且仅当其每一个机诶单都为高度为h的满二叉树种的编号为1-n的结点一一对应时，称为完全二叉树。
5、二叉树的排序：
先序遍历 根 左 右
中序遍历 左 根 右
后序遍历 左 右 根
层次遍历