左孩子右兄弟 递归

参考代码:

import java.util.*;

public class Main {
    public static Map<Integer, List<Integer>> nodeToChildren;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        nodeToChildren = new HashMap<>();

        for (int i = 2; i <= N; i++) {
            int parent = sc.nextInt();
            if (!nodeToChildren.containsKey(parent)) {
                nodeToChildren.put(parent, new ArrayList<>());
            }
            nodeToChildren.get(parent).add(i);
        }

        System.out.println(getMaxHeight(1));
    }

    public static int getMaxHeight(int node) {
        if (!nodeToChildren.containsKey(node)) {
            return 0;
        }

        int max = 0;
        List<Integer> children = nodeToChildren.get(node);
        for (int child : children) {
            max = Math.max(max, getMaxHeight(child));
        }
        return max + children.size();
    }
}