树的存储结构以及各自优缺点

树的存储结构主要有:双亲表示法，孩子表示法，双亲孩子表示法和孩子兄弟表示法。

双亲表示法:该种方法寻找一个节点的双亲结点比较方便，但是对于寻找一个节点的孩子节点操作实现却不太方便。

孩子表示法:该方法寻找一个节点的孩子节点操作比较方便，但是寻找一个结点的双亲结点就比较麻烦了。

双亲孩子表示法:该存储结构具有双亲表示法和孩子表示法两种存储结构优点，到操作实现比较麻烦。

孩子兄弟表示法:该存储结构其实就是把树转换为一个二叉树的形式去存储，实现比较方便。