树的存储，不再限于二叉树了。

1、双亲标示法
虽然每个结点可能有多个孩子，但是每个孩子只可能有一个双亲，这是固定的。
于是有了双亲标示法。
每个孩子存在数组中，孩子记录其双亲的位置。
如果根据某个孩子找双亲，可以几乎在常数时间搞定(反复调用PARENT(T, X)，直到X为根为止)。
但是如果要从树根往下遍历求孩子结点，则需要遍历整个数组，会很慢。

typedef struct PTNode
{
int data;
int parent;
};

typdef[......]

继续阅读