树的学习——树的存储结构

树的存储结构：
双亲表示法：
采用一组连续的存储空间来存储每个结点，同时在每个结点中增设一个伪指针，指示双亲结点在数组中的位置。根节点的下标为0，其伪指针域为-1。

孩子表示法：将每个结点的孩子结点都用单链表连接起来形成一个线性链表，n个结点具有n个孩子链表。