617. 合并二叉树

Posted 2023-01-30 Debroon

617. 合并二叉树

• • 题目
  • 算法设计：深度优先搜索

 

---

题目

传送门：https://leetcode.cn/problems/merge-two-binary-trees/

 

---

算法设计：深度优先搜索

虽然输入的是两棵树的根节点，但操作是同步的，可以看做在遍历一棵二叉树。

遍历的过程中，将两棵二叉树的每个节点合并。

class Solution 
public:
    TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) 
        if (t1 == nullptr) return t2;
        if (t2 == nullptr) return t1;
        TreeNode* res = new TreeNode(t1->val + t2->val); // 开一个新节点保存合并值
        res->left = mergeTrees(t1->left, t2->left);      // 同时遍历俩棵树的左子树
        res->right = mergeTrees(t1->right, t2->right);   // 同时遍历俩棵树的右子树
        return res; 
    
;