树和森林

树的存储方式

双亲表示法

存储方式

双亲表示法使用数组实现

parent存放父亲在数组的索引

插入操作

插入操作在数组末尾加入数据

孩子表示法

使用顺序存储和链式存储实现

孩子兄弟表示法

将下面的树使用孩子兄弟表示法，可以转化为

树 二叉树 森林的转化