树的父亲表示法,数组



// 优缺点:利用了树中除根结点外每个结点都有唯一的父结点这个性质// 很容易找到树根,但找孩子时需要遍历整个线性表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]维护孩子个数
让时间为你证明