java - 寻找树结构的最长路径

Question

我有一个如下所示的树结构:

Tree {
   Node root;
}

Node {
   List children;
}

我正在尝试创建一种返回最长路径长度的方法。我见过一些在二叉树时有效的解决方案，但每个节点可以拥有的子节点数量没有限制，这就是我遇到问题的地方。

Answer 1

我应该做一些这样的事情

int getLongestPathLength(Node node) {
    if(node == null) return 0;
    int max = 0;
    for(Node child : node.children){
        max = Math.max(getLongestPathLength(child),max);
    }
    return 1+max;
}