617. 合并二叉树

Posted Debroon

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了617. 合并二叉树相关的知识,希望对你有一定的参考价值。

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; 
    
;

以上是关于617. 合并二叉树的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 617.合并二叉树

617. 合并二叉树

617. 合并二叉树

617. 合并二叉树

[LeetCode]617. 合并二叉树(递归)

leetcode.617 合并两个二叉树