查找最大嵌套列表计数

Question

我有这个名为Person的类对象

public class Person {
    ....
    private List<Person> people;
    ....
    public List<Person> getPeople() {
          return people;
    }

    public void setPeople(List<Person> people) {
          this.people = people;
    }

每个人都有里面所有员工的名单,每个人都有下面的人员名单.如何找到最大深度？例如,在该图像中,最大深度为2.第二高度为1.任何帮助都是值得赞赏的.

Answer 1

只是:

public static int maxDepth(Person p) {
    int maxChildrenDepth = 0;
    for (Person c: p.getPeople()) {
        maxChildrenDepth = Math.max(maxChildrenDepth, maxDepth(c));
    }
    return 1 + maxChildrenDepth;
}