树的存储结构
1.双亲表示法：假设以一组连续空间存储树的结点，同时在每个结点中附设一个指示器指示其双亲结点在链表中的位置。
这种存储结构利用了每个结点除了根节点都只有一个双亲，求双亲容易，但是求结点的孩子难，需要遍历整个结构
2.孩子表示法：由于树种每个结点可能有多颗子树，则可用多重链表，即每个结点有多个指针域，每个指针指向一颗子树的根结点。
第一种方法，由于树种很多结点的度都小于d，势必会造成浪费
第二种，由于各个结点是不同结构，操作起来不方便。
另一种方法是把每个结点都排列起来，看成一个线性表，且以单链表作为存储结构，为了便于查找，可以采用顺序存储结构
