2019年7月13日
leetcode【DFS】-----112. Path Sum（路径总和）
摘要： 1、题目描述 2、分析 DFS边界条件是如果传进来的节点为空，说明前面没找到则返回false，如果左右子节点都为空并且传进来的sum-val等于0,则返回true，递归处理左右子节点就好。 3、代码 4、相关知识点 DFS相关的边界条件其实是递归最难的地方，所以就需要考虑很多。 阅读全文
posted @ 2019-07-13 19:48 吾之求索 阅读(130) 评论(0) 推荐(0)
leetcode【DFS】-----111. Minimum Depth of Binary Tree（树的最小深度）
摘要： 1、题目描述 2、分析 求树的最小深度，递归求出左右子树，返回其中小的那个。需要注意的是这里的叶子节点指的是两个子节点都为空的节点，如果只是其中一个子节点为空那么需要返回的是另一个的高。 3、代码 4、相关知识点 树的高度的相关求解。 阅读全文
posted @ 2019-07-13 11:24 吾之求索 阅读(96) 评论(0) 推荐(0)