树

1、n（n>=0）个节点的有限集；

2、n=0，则空树;

3、n>0,满足至少存在一个特定的根节点;

4、n>1,其余节点可分为m(m>0)个互不相交的有限集，每个集合本身又是一个树，并称为根的子树；

5、根节点、叶子节点、子树、父节点、孩子节点、兄弟节点；

6、树的最大层级数，被成为树的高度或深度；

二叉树

1、树的每个节点最多有2个孩子节点；

2、左孩子、右孩子；

3、满二叉树：都存在左右节点，所有的叶子节点都在同一层级上，即一个不少，所有的分支都是满的；

4、完全二叉树：最后一个节点之前的节点都齐全即可，不要求满；