C++刷LeetCode（617. 合并二叉树）【树】

糖逗

题目描述：

1. 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。
   
2. 
   
3. 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。
   
4. 
   
5. 示例 1:
   
6. 
   
7. 输入:
   
8.         Tree 1                     Tree 2                  
   
9.           1                         2                             
   
10.          / \                       / \                           
    
11.         3   2                     1   3                        
    
12.        /                           \   \                     
    
13.       5                             4   7                  
    
14. 输出:
    
15. 合并后的树:
    
16.              3
    
17.             / \
    
18.            4   5
    
19.           / \   \
    
20.          5   4   7
    
21. 注意: 合并必须从两个树的根节点开始。
    
22. 
    
23. 来源：力扣（LeetCode）
    
24. 链接：https://leetcode-cn.com/problems/merge-two-binary-trees
    
25. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. /**
   
2. * Definition for a binary tree node.
   
3. * struct TreeNode {
   
4. *     int val;
   
5. *     TreeNode *left;
   
6. *     TreeNode *right;
   
7. *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
   
8. * };
   
9. */
   
10. class Solution {
    
11. public:
    
12.     TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
    
13.         if(t1 == NULL) return t2;
    
14.         if(t2 == NULL) return t1;
    
15.         t1 -> val += t2 -> val;
    
16.         t1 -> left = mergeTrees(t1 -> left, t2 -> left);
    
17.         t1 -> right = mergeTrees(t1 -> right, t2 -> right);
    
18.         return t1;
    
19.     }
    
20. };

复制代码

糖逗

对于leetcode上树类型题，我总不明白要返回什么