题目要求

思路
1.如果两个结点都存在，就把对应的val加起来创建一个新的结点
2.如果有一个结点不存在，就用村在的那个结点
3.最后返回创建的头结点

代码实现

/*** struct TreeNode {*	int val;*	struct TreeNode *left;*	struct TreeNode *right;*	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* };*/
class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类*/TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {// write code hereif (t1 == nullptr)return t2;if (t2 == nullptr)return t1;TreeNode* head = new TreeNode(t1->val + t2->val);head->left = mergeTrees(t1->left, t2->left);head->right = mergeTrees(t1->right, t2->right);return head;}
};```