美文网首页
leetcode-二叉树-合并二叉树(617)

leetcode-二叉树-合并二叉树(617)

作者: 青辰m | 来源:发表于2020-12-11 14:21 被阅读0次

    题目

    给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。

    你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。

    示例 1:
    
    输入: 
        Tree 1                     Tree 2                  
              1                         2                             
             / \                       / \                            
            3   2                     1   3                        
           /                           \   \                      
          5                             4   7                  
    输出: 
    合并后的树:
             3
            / \
           4   5
          / \   \ 
         5   4   7
    

    注意: 合并必须从两个树的根节点开始。

    题解

    对二叉树不熟悉导致解题过慢
    这题主要采用递归的思想,解题时只看当前节点

    /**
     * Definition for a binary tree node.
     * function TreeNode(val) {
     *     this.val = val;
     *     this.left = this.right = null;
     * }
     */
    /**
     * @param {TreeNode} t1
     * @param {TreeNode} t2
     * @return {TreeNode}
     */
    var mergeTrees = function(t1, t2) {
      //判读t1是否为空 或t2是否为空。
        if(t1 == null && t2 ) {
            return t2;
        } 
        if((t1 && t2==null) || (t1 == null&& t2==null) ){
            return t1
        }
        t1.val += t2.val;
        t1.left = mergeTrees(t1.left,t2.left);
        t1.right= mergeTrees(t1.right,t2.right);
        return t1; 
    };
    

    相关文章

      网友评论

          本文标题:leetcode-二叉树-合并二叉树(617)

          本文链接:https://www.haomeiwen.com/subject/muyjgktx.html