Day43 | 129. 求根节点到叶节点数字之和、1382. 将二叉搜索树变平衡、100. 相同的树

129. 求根节点到叶节点数字之和

题目链接：129. 求根节点到叶节点数字之和 - 力扣（LeetCode）

题目难度：中等

代码：

class Solution {
    List<Integer> path=new ArrayList<>();
    int res=0;
    public int sumNumbers(TreeNode root) {
        if(root==null) return 0;
        path.add(root.val);
        recur(root);
        return res;
    }
    public void recur(TreeNode root){
        if(root.left==null&&root.right==null){
            res+=listToInt(path);
            return;
        }
        if(root.left!=null){
            path.add(root.left.val);
            recur(root.left);
            path.remove(path.size()-1);
        }
        if(root.right!=null){
            path.add(root.right.val);
            recur(root.right);
            path.remove(path.size()-1);
        }
        return;
    }
    public int listToInt(List<Integer> path){
        int sum=0;
        for(Integer num:path){
            sum=sum*10+num;
        }
        return sum;
    }
}

1382. 将二叉搜索树变平衡

题目链接：1382. 将二叉搜索树变平衡 - 力扣（LeetCode）

题目难度：中等

代码：

class Solution {
    ArrayList<Integer> res=new ArrayList<>();
    private void travesal(TreeNode cur){
        if(cur==null) return;
        travesal(cur.left);
        res.add(cur.val);
        travesal(cur.right);
    }
    private TreeNode getTree(ArrayList<Integer> nums,int left,int right){
        if(left>right) return null;
        int mid=left+(right-left)/2;
        TreeNode root=new TreeNode(nums.get(mid));
        root.left=getTree(nums,left,mid-1);
        root.right=getTree(nums,mid+1,right);
        return root;
    }
    public TreeNode balanceBST(TreeNode root) {
        travesal(root);
        return getTree(res,0,res.size()-1);
    }
}

100. 相同的树

题目链接：100. 相同的树 - 力扣（LeetCode）

题目难度：简单

代码：

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null) return true;
        else if (q == null || p == null) return false;
        else if (q.val != p.val) return false;
        return isSameTree(q.left, p.left) && isSameTree(q.right, p.right);
    }
}