给你两棵二叉树： root1 和 root2 。
    想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。
    合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。
    返回合并后的二叉树。
    注意: 合并过程必须从两个树的根节点开始。

    示例 1：
    输入：root1 = [1,3,2,5], root2 = [2,1,3,null,4,null,7]
    输出：[3,4,5,5,4,null,7]

    示例 2：
    输入：root1 = [1], root2 = [1,2]
    输出：[2,2]

    构造二叉树需要分别构造根节点、左子树、右子树�

    1. public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
    2.     // 根节点值
    3.     int rootVal = 
    4.     // 构造根节点
    5.     TreeNode root = new TreeNode(rootVal);
    6.     // 构造左子树
    7.     root.left = mergeTrees(?, ?);
    8.     // 构造右子树
    9.     root.right = mergeTrees(?, ?);
    10.     return root;
    11. }

    怎么计算根节点值？两个二叉树的节点值之和

    1. int rootVal = root1.val + root2.val;

    在计算根节点值时如果 root1 == null 或者 root2 == null 需要怎么处理？
    如果 root1 == null，那么表示只需要直接使用 root2 的节点作为根节点，反之 root2 == null，那么表示只需要直接使用 roo1 的节点作为根节点

    完整递归算法：

    1. public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
    2.     if(root1 == null) {
    3.         return root2;
    4.     }
    5.     if(root2 == null) {
    6.         return root1;
    7.     }
    8.     // 根节点值
    9.     int rootVal = root1.val + root2.val;
    10.     // 构造根节点
    11.     TreeNode root = new TreeNode(rootVal);
    12.     // 构造左子树
    13.     root.left = mergeTrees(root1.left, root2.left);
    14.     // 构造右子树
    15.     root.right = mergeTrees(root1.right, root2.right);
    16.     return root;
    17. }

    同理可以扩展为三棵二叉树合并：

    1. public TreeNode mergeTrees(TreeNode root1, TreeNode root2, TreeNode root3) {
    2.     // 若其中有两个节点为空，则直接使用另一个节点
    3.     if (root2 == null && root3 == null) {
    4.         return root1;
    5.     }
    6.     if (root1 == null && root3 == null) {
    7.         return root2;
    8.     }
    9.     if (root1 == null && root2 == null) {
    10.         return root3;
    11.     }
    12.     // 若其中有两个节点不为空，则进行两个节点合并处理
    13.     if (root1 != null && root2 != null && root3 == null) {
    14.         TreeNode merged = new TreeNode(root1.val + root2.val);
    15.         merged.left = mergeTrees(root1.left, root2.left, null);
    16.         merged.right = mergeTrees(root1.right, root2.right, null);
    17.         return merged;
    18.     }
    19.     if (root1 != null && root2 == null && root3 != null) {
    20.         TreeNode merged = new TreeNode(root1.val + root3.val);
    21.         merged.left = mergeTrees(root1.left, null, root3.left);
    22.         merged.right = mergeTrees(root1.right, null, root3.right);
    23.         return merged;
    24.     }
    25.     if (root1 == null && root2 != null && root3 != null) {
    26.         TreeNode merged = new TreeNode(root2.val + root3.val);
    27.         merged.left = mergeTrees(null, root2.left, root3.left);
    28.         merged.right = mergeTrees(null, root2.right, root3.right);
    29.         return merged;
    30.     }
    31.     // 若三个节点都不为空，则进行三个节点合并处理
    32.     TreeNode merged = new TreeNode(root1.val + root2.val + root3.val);
    33.     merged.left = mergeTrees(root1.left, root2.left, root3.left);
    34.     merged.right = mergeTrees(root1.right, root2.right, root3.right);
    35.     return merged;
    36. }