617.合并二叉树

解题思路：
从根节点开始遍历两个树，对应节点合并。
1.对应节点为空，则合并节点也为空。
2.对应节点不为空，则合并节点为两节点之和

class Solution {
    public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {

        
        if(root1==null){
            return root2;
        }
        if(root2==null){
            return root1;
        }
        TreeNode finallTrees=new TreeNode(root1.val+root2.val);
        finallTrees.left=mergeTrees(root1.left,root2.left);
        finallTrees.right=mergeTrees(root1.right,root2.right);
        return finallTrees;

    }
}