public int[] computeDepth(int tree[]) {
    int[] depth = new int[tree.length];

    depth[0] = 0;
    for (int i=1; i < tree.length; i++) {

        depth[i] = depth[tree[i]] + 1;
    }

    return depth;
}