Leetcode之深度优先搜索（DFS）专题-513. 找树左下角的值（Find Bottom Left Tree Value）

Leetcode之深度优先搜索（DFS）专题-513. 找树左下角的值（Find Bottom Left Tree Value）

深度优先搜索的解题详细介绍，点击

---

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

    2
   / \
  1   3

输出:
1

示例 2:

输入:

        1
       / \
      2   3
     /   / \
    4   5   6
       /
      7

输出:
7

注意: 您可以假设树（即给定的根节点）不为 NULL。

---

分析：

给定一个根节点不为NULL的树，求最左下角的节点值（即深度最深的，从左往右数第一个的叶子节点的val值）

AC代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    List<List<Integer>> ans = new ArrayList<>();
    public int findBottomLeftValue(TreeNode root) {
        dfs(root,0);
        return ans.get(ans.size()-1).get(0);
    }
    public void dfs(TreeNode node,int depth){
        if(node==null) return;
        
        if(ans.size()==depth){
            ans.add(new ArrayList<Integer>());
        }
        
        ans.get(depth).add(node.val);
        dfs(node.left,depth+1);
        dfs(node.right,depth+1);
    }
}