树的存储方法、树与二叉树、森林与二叉树的相互转化

1.双亲表示法（顺序存储）

其实就是用数组存储所有的结点，每个结点要存好它的父节点的数组下标

优点：方便查找父节点

缺点：查找子节点很不方便

2.孩子表示法（顺序+链式）

有点类似图的邻接表存储

用一个数组存储所有结点，每个结点再连一个它的所有孩子的链表

找孩子方便，找父节点不方便，得遍历整个链表

3.孩子兄弟表示法（链式存储）

3.1基本概念

每个结点都有一个左指针和一个右指针

左指针：指向这个结点的第一个孩子

右指针：指向这个结点的第一个兄弟

3.2一般树与二叉树的相互转化

3.3森林与二叉树的相互转化

3.3.1森林转为一颗二叉树

3.3.2一颗二叉树转为森林