树

树有两种存储形式：顺序存储和链式存储。

二叉树：参考链接：https://blog.csdn.net/bingfeilongxin/article/details/88422192

满二叉树和完全二叉树。

这两种才适用于顺序存储（即：数组存储）

如果不是满二叉树或者完全二叉树，则需要用0补全成为--满二叉树/完全二叉树。

链式存储：每个节点组成：节点存储的data，lchild，rchild。

还有的为了方便向上遍历，有指向parent的指针。