LeetCode 513. 找树左下角的值 java题解

https://leetcode.cn/problems/find-bottom-left-tree-value/description/

class Solution {
    int res=0;//初始值无所谓
    int max_depth=0;
    public int findBottomLeftValue(TreeNode root) {
        find(root,0);//
        return res;
    }
    public void find(TreeNode root,int depth){
        if(root==null) return;
        depth++;
        if(depth>max_depth){
            max_depth=depth;
            res=root.val;
        }
        find(root.left,depth);
        find(root.right,depth);
    }
}
/*
左中右，遍历节点。遍历过程中记录深度。
如果他的深度>max_depth,更新为结果。
*/