<二叉树路径问题>LeetCode题目汇总
深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。
1.二叉树的最大深度
这道题是根基。多写点方案,从不同角度来理解递归总是有好处的。
public int maxDepth(TreeNode root) {
int depth = 0;
return dfs(root, depth);
}
private int dfs(TreeNode ro.
原创
2020-11-10 18:22:59 ·
304 阅读 ·
0 评论