任何人都可以帮助我使用递归深度优先搜索找到树的高度吗?即找到最深的分支节点? 谢谢
最佳答案
伪代码:
dfs( v ):
1. 访问过[ v ] = true
2. max_child_depth = 0
<强>3。对于每个 u s.t.有边 (v,u)
如果未访问过[ u ]
然后 max_child_depth = max( max_child_depth, dfs( u ))
<强>4。返回 max_child_depth + 1
关于java - 递归查找树的高度/最深节点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14885093/