树和二叉树

树的特点：

1、树中至少有一个结点——根。

2、树中各子树是互不相交的集合。

树型结构（非线性结构），一对多的关系

根结点（无前驱）、叶子结点（无后继）、其它结点（一个直接前驱、但可能有多个后继）

结点、结点的度、叶子、分支结点、孩子、双亲、兄弟、树的度、结点的层次、深度、森林、有序树、无序树

（一种规定根结点的层数为0，另一种规定为1）

有向树：有确定的根、树根和子树根之间为有向关系。

有序树：子树之间存在确定的次序关系。

无序树：子树之间不存在确定的次序关系。

先研究最简单、最有规律的二叉树，然后设法把一般的树转化为简单树。

给定一棵树，可以找到唯一的一颗二叉树与之对应。

所有树都能转为唯一对应的二叉树。

二叉树是递归结构。

注意：二叉树不是树的特殊情况，它们是两种不同的数据结构。

树至少包含一个称为根的结点，而二叉树可以是空二叉树。

树的子树不必区分次序，而二叉树的左右子树不能颠倒——有序树。

树的结点可有任意有限棵子树，而二叉树中每个结点最多有两棵子树。

满二叉树：指的是深度为 k（k>=1） 且含有（2的k减1次方）的二叉树。