考研，数据结构，代码

已知有n个节点的树以双亲表示法存储在一维数组中，请设计一个算法求树中每个结点的层次和高度，将求得的每个结点层次保存在一维数组c中，并分析你所设计的算法的时间复杂度