数的存储方式

//数的双亲表示法结点结构定义#define MAX_TREE_SIZE 100typedef int ElemType;typedef struct PTNode{    ElemType data;   //结点数据    int parent;      //双亲位置}PTNode;typedef struct{    PTNode nodes[MAX_TREE_SIZE];    int r;          //根的位置    int n;          //结点数目}PTree;

这样的存储结构，我们可以根据某结点的parent指针找到它的双亲结点，所用的时间复杂度是O（1），索引到parent的值为-1时，表示找到了树结点的根。

如果我们要知道某结点的孩子是什么？只需修改一部分即可：