leetcode-hot100 2.合并二叉树 (cpp)

最新推荐文章于 2025-03-18 14:52:51 发布

原创最新推荐文章于 2025-03-18 14:52:51 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-hot100 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种在二叉树中合并两个树的方法，并通过递归实现了树的先序遍历。具体实现中，首先判断两个输入节点是否为空，然后进行节点值的相加，最后递归地对左子树和右子树进行相同的操作。

在这里插入图片描述
图片来自leetcode 截图

//树的先序遍历，分左右，先做操作，再递归
class Solution {
public:
	TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
		if (t1 == NULL)
			return t2;
		if (t2 == NULL)
			return t1;

		t1->val = t1->val + t2->val;

		t1->left = mergeTrees(t1->left, t2->left);
		t1->right = mergeTrees(t1->right, t2->right);
		return t1;
	}
};