• 617. 合并二叉树


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

    你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 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.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
            TreeNode root = null;
            if(t1 == null)
            {
                return t2;
            }
            if(t2 == null)
            {
                return t1;
            }
            t1.val += t2.val;
            t1.left = mergeTrees(t1.left, t2.left);
            t1.right = mergeTrees(t1.right, t2.right);
            return t1;
        }
       
    }  

    今日一句:

      没有真正幸福的人,只有比较想的开的人。(比如楼主我)

  • 相关阅读:
    Log4Net记录到MySql
    创建快照
    grep的用法(CentOS7)及有关正则表达式的使用
    samba
    mkdir
    raid0和raid5的 实验过程
    route
    source和sh执行脚本时的差异
    echo命令的简单用法和实例
    smbpasswd和pdbedit
  • 原文地址:https://www.cnblogs.com/Duancf/p/12431071.html
Copyright © 2020-2023  润新知