LeetCode 617. 合并二叉树

Posted Blocking The Sky

tags:

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

class Solution 
public:
    TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) 
        if(root1==NULL&&root2==NULL)
            return NULL;
        else if(root1==NULL)
            return root2;
        else if(root2==NULL)
            return root1;
        else if(root1&&root2)
            root1->val=root1->val+root2->val;
        if(root1->left==NULL&&root2->left)
            root1->left=new TreeNode(0);
        mergeTrees(root1->left,root2->left);
        if(root1->right==NULL&&root2->right)
            root1->right=new TreeNode(0);
        mergeTrees(root1->right,root2->right);
        return root1;
    
;

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

leetcode.617 合并两个二叉树

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

LeetCode617合并二叉树

LeetCode 617. 合并二叉树

LeetCode 617. 合并二叉树

我用java刷 leetcode 617.合并二叉树