树的父亲表示法,数组
// 优缺点:利用了树中除根结点外每个结点都有唯一的父结点这个性质
// 很容易找到树根,但找孩子时需要遍历整个线性表
struct node{
int data, parent;
}tree[110];
例题,【例3-1】找树根和孩子
//fa[N]维护每个结点的父亲,如果一个节点没有fa,他就是根
//son[N]维护孩子个数
// 优缺点:利用了树中除根结点外每个结点都有唯一的父结点这个性质
// 很容易找到树根,但找孩子时需要遍历整个线性表
struct node{
int data, parent;
}tree[110];
//fa[N]维护每个结点的父亲,如果一个节点没有fa,他就是根
//son[N]维护孩子个数
让时间为你证明