数据结构复习（十）之树、森林及树的应用

树的存储方式有多种，可采用顺序存储结构、链式存储结构。都要求唯一反映出树中各结点之间的逻辑关系，本篇中整理的常用的存储结构有：双亲表示法、孩子表示法、孩子兄弟表示法。

树、森林、二叉树之间可以相互转换，树转换为二叉树采用“左孩子右兄弟”规则，二叉树转换为树或森林是唯一的。本篇中还整理了树的应用--并查集及其常用的操作Union(S,Root1,Root2)、Find(S,x)、Initial（S）。