leetcode题目-合并二叉树+（算法优化感悟）

合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。

你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。

示例 1:

输入: 
	Tree 1                     Tree 2                  
          1                         2                             
         / \                       / \                            
        3   2                     1   3                        
       /                           \   \                      
      5                             4   7                  
输出: 
合并后的树:
	     3
	    / \
	   4   5
	  / \   \ 
	 5   4   7

注意: 合并必须从两个树的根节点开始。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-binary-trees
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
代码：

 public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
        if (t1 == null && t2 == null) {//当两个树都为空，终止
            return null;
        }
        if (t1 == null) { //t1为null，则把t2给t1,把t2这放到t1树上
            t1 = new TreeNode(t2.val);
            t1.left = mergeTrees(null, t2.left);
            t1.right = mergeTrees(null, t2.right);
        } else if (t2 == null) { //t2为null，直接遍历t1
            t1.left = mergeTrees(t1.left, null);
            t1.right = mergeTrees(t1.right, null);
        } else {//同时遍历两棵树进行合并
            t1.val = t1.val + t2.val;
            t1.left = mergeTrees(t1.left, t2.left);
            t1.right = mergeTrees(t1.right, t2.right);
        }
        return t1;
    }

上面这块代码是第一次通过时的代码逻辑（看了优化过的代码，感觉特别糟糕，进行反思。。。。。。）。看来看去有些臃肿，之前写算法，特别是关于递归的逻辑，很少优化，因为本身代码量就很少，逻辑就那几句，就没去在乎优化。
在做这道题的时候，看到有三个if条件，并递归方法写了三遍，总共六行，肯定有些臃肿了，就想优化一下。
之前叫过两位同学解过这道题，想看清一下自己的实力，是能力不足，还是做的不够到位，顺便加深印象，提升技术，可惜两位同学没有给到回应。。。。。
下面记录一下优化后的代码：

 public TreeNode mergeTreesRefactor(TreeNode t1, TreeNode t2) {
        if (t1 == null && t2 == null) {
            return null;
        }
        if (t1 == null) {
            return t2;//这不就是t2么，就不需要下面的遍历了，t1已经结束了
        }
        if (t2 == null) {
            return t1;//这不就是t1么，就不需要下面的遍历了，t2已经结束了
        } else {
            t1.val = t1.val + t2.val;
            t1.left = mergeTreesRefactor(t1.left, t2.left);
            t1.right = mergeTreesRefactor(t1.right, t2.right);
        }
        return t1;
    }

结束！！！！