leetcode-617. 合并二叉树刷题笔记（c++）

傷城~ 2023-02-22 05:05 77阅读 0赞

#### 写在前面 ####

*  难度：简单
 *  二叉树先序遍历更新、合并

#### 题目详情 ####

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。
    
    你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。
    
    示例 1:
    
    输入: 
    	Tree 1                     Tree 2                  
              1                         2                             
             / \                       / \                            
            3   2                     1   3                        
           /                           \   \                      
          5                             4   7                  
    输出: 
    合并后的树:
    	     3
    	    / \
    	   4   5
    	  / \   \ 
    	 5   4   7
    注意: 合并必须从两个树的根节点开始。

#### ac代码 ####

*  解题思想
    
     *  先序，简单不赘述

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution
    {
        
    public:
        TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2)
        {
        
            if(!t2)
                return t1;
            if(!t1)
                return t2;
            t1->val = t1->val+t2->val;
            t1->left = mergeTrees(t1->left, t2->left);
            t1->right = mergeTrees(t1->right, t2->right);
            return t1;
        }
    };

*  参考文章
    
     *  [Leetcode\#617. 合并二叉树,C++实现][Leetcode_617. _C]

[Leetcode_617. _C]: https://blog.csdn.net/liu502617169/article/details/88656643