这篇文章介绍了一个关于二叉树的编程问题，提供了一个名为`Solution`的类中的`mergeTrees`方法，用于合并两个二叉树，将对应节点的值相加，若其中一个节点为空，则保留另一个节点。代码展示了如何通过递归处理这个问题。
题目要求
思路
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 here
if (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;
}
};```
49
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
