摘要： 一、树的存储结构 1.双亲表示法 假设以一组连续空间存储树的结点，同时在每个结点中附近一个指示器指示其双亲结点在链表的位置 这种存储结构利用每个结点（除了根结点外）只有唯一双亲的性质。反复利用PARENT(T,x)操作，直到遇见无双亲结点时便找到了树的根，但是在这种表示方法中，求结点的孩子遍历整个结 阅读全文