LeetCode.617. Fusionner les arbres binaires

1. Descriptif du sujet :

Étant donné deux arbres binaires, imaginez que lorsque vous superposez l'un sur l'autre, certains nœuds des deux arbres binaires se chevauchent.

Vous devez les fusionner dans un nouvel arbre binaire. La règle de fusion est que si deux nœuds se chevauchent, ajoutez leurs valeurs comme nouvelle valeur après la fusion des nœuds, sinon le nœud qui n'est pas NULL sera directement utilisé comme nœud du nouvel arbre binaire.

Exemple 1:

Entrée : 
    Arbre 1 Arbre 2                  
          1 2                             
         / \ / \                            
        3 2 1 3                        
       / \ \                      
      5 4 7                  
Sortie : 
Arbre fusionné :
         3
        / \
       4 5
      / \ \ 
     5 4 7
Remarque : La fusion doit commencer à partir de la racine des deux arbres nœud démarre.

Deuxièmement, la solution :

class Solution {
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {

       if(t1==null){
           return t2;
       }
       if(t2==null){
           return t1;
       }
       TreeNode merge=new TreeNode(t1.val+t2.val);
       merge.left=mergeTrees(t1.left,t2.left);
       merge.right=mergeTrees(t1.right,t2.right);
       return merge;
    }
}