树及二叉树

树的要点总结（部分）：

（1） 树的双亲表示

简介：用一组连续的空间来存储树中的结点，在保存每个结点的同时附设一个指示器来指示其双亲结点在表中的位置。

（2）树的孩子表示

简介：把每个结点的孩子结点排列起来，构成一个单链表，称为孩子链表。

（3）树的孩子兄弟表示（二叉链表表示）

• 简介：链表中每个结点设有两个链域，分别指向该节点的第一个孩子结点和下一个兄弟（右兄弟）结点。