有谁能帮我通过递归深度优先搜索来找到树的高度吗即找到最深的分支节点？
谢谢
最佳答案
伪码：
Dfs（五）：
一。访问[v]=真
2.最大子深度=0
三。每一个U.S.T.都有边缘（V，U）
如果不去的话
则max_child_depth=max（max_child_depth，dfs（u））
四返回最大子深度+1
关于java - 递归查找树/最深节点的高度，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/14885093/