2022.5.30-----leetcode.1022

//模拟栈递归  
int ans=0;
    String s="";
    public int sumRootToLeaf(TreeNode root) {
       dfs(root);
        return ans;
    }
    void dfs(TreeNode root){
        s+=root.val;
        if(root.left==null&&root.right==null)
            ans+=Integer.parseInt(s,2);
        if(root.left!=null){
            dfs(root.left);
            s=s.substring(0,s.length()-1);
        }
        if(root.right!=null){
            dfs(root.right);
            s=s.substring(0,s.length()-1);
        }
            
    }