2022.6.22-----leetcode.513

    int maxh;//最大高度
    int ans;
    public int findBottomLeftValue(TreeNode root) {
       maxh=0;
       ans=root.val;
       dfs(root,0);
       return ans;
    }
    //深度优先搜索，记录当前高度
    void dfs(TreeNode n,int h){
        if(n==null) return;
        if(h>maxh){
            maxh=h;
            ans=n.val;
        }
        dfs(n.left,h+1);
        dfs(n.right,h+1);
    }