Java 递归查找树/最深节点的高度

有谁能帮助我通过递归深度优先搜索找到树的高度？i、 找到最深的分支节点？ 谢谢

伪代码：

dfs（五）：
1.已访问[v]=true
2.max\u child\u depth=0
3。每个u.t.都有边缘（v，u）
如果未访问[u]
然后最大子深度=最大（最大子深度，dfs（u））

---

4。返回最大子深度+1

。提示：树的高度是

h（T）=max（h（T.left），h（T.right））+1

@TomaszNurkiewicz您应该提到它只对二叉树有效。@nikitabloglazov:true，但对于任意树，它应该非常简单。如果这是一棵树，它不是一棵二叉树-有必要跟踪访问了哪些节点吗？如果它是定向的，或者每个顶点都知道谁是它的子节点，谁是父节点-没有。但是如果没有，你必须保留它以避免返回父节点