递归地找到树/最深节点的高度

Question

任何人都可以通过使用递归深度优先搜索帮助我找到树的高度吗？即找到最深的分支节点？ 感谢

Answer 1

伪代码：

dfs（v）：
1。已访问[v] = true
2。 max_child_depth = 0
第3。对于每个你s.t。有边缘（v，u）
如果未访问[u]
然后 max_child_depth = max（max_child_depth，dfs（u））
的 4。返回 max_child_depth + 1