自己写的:
算是这么久写的比较快的了。刚开始打算void merge并最终返回t1,但是发现处理t1==NULL的情况太麻烦了。
/**
* 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* merge(TreeNode* t1, TreeNode* t2) {
if (t1 == NULL && t2 == NULL)
return NULL;
if (t2 == NULL)
return t1;
if (t1 == NULL)
return t2;
TreeNode* ans = new TreeNode (t1->val + t2->val);
ans->left = merge(t1->left, t2->left);
ans->right = merge(t1->right, t2->right);
return ans;
}
TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
// write code here
return merge(t1, t2);
}
};
模板的:
根据模板修改了一下我的。
①不需要判断二者为空的情况,因为二者为空,返回另一个自然也是空。
②直接递归主函数。本人不太习惯这么写。
/**
* 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 here
if (t2 == NULL)
return t1;
if (t1 == NULL)
return t2;
TreeNode* ans = new TreeNode (t1->val + t2->val);
ans->left = mergeTrees(t1->left, t2->left);
ans->right = mergeTrees(t1->right, t2->right);
return ans;
}
};