数的存储方式

//数的双亲表示法结点结构定义
#define MAX_TREE_SIZE 100

typedef 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时，表示找到了树结点的根。

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