数据结构2 树与二叉树

1.树结构是一种非常重要的非线性结构，该结构中的一个数据元素可以有两个或两个以上的直接后继元素，树可以用来描述客观世界中广泛存在的层次结构关系。

2.树本身是递归的，即一棵树由若干颗子树构成，而子树又由更小的子树构成。

3.二叉树的遍历过程实质上是按一定规则将之线性化的过程。按照先遍历左子树后遍历右子树的约定，根据访问根结点位置的不同，可得到二叉树的先序、中序、后序的遍历方法。

4. 为了方便经常需要将普通的树转换为二叉树，转换规则为将孩子结点转换为左子树结点，而将兄弟结点转换为右子树结点。