一、题目内容

image.png

二、题解

解法1:

思路

代码

  1. public class Solution {
  2. public TreeNode mergeTrees (TreeNode t1, TreeNode t2) {
  3. // write code here
  4. if(t1!=null&&t2==null){
  5. return t1;
  6. }
  7. if(t1==null&&t2!=null){
  8. return t2;
  9. }
  10. if(t1!=null&t2!=null){
  11. t1.val += t2.val;
  12. t1.left = mergeTrees(t1.left,t2.left);
  13. t1.right = mergeTrees(t1.right,t2.right);
  14. }
  15. return t1;
  16. }
  17. }