zoukankan      html  css  js  c++  java
  • 【力扣】617. 合并二叉树

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

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

    示例 1:

    输入:
    Tree 1 Tree 2
    1 2
    / /
    3 2 1 3
    /
    5 4 7
    输出:
    合并后的树:
    3
    /
    4 5
    /
    5 4 7
    注意: 合并必须从两个树的根节点开始。

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/merge-two-binary-trees

    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
    
            //都为空
            if(t1 == null){
                return t2;
            }
            if(t2 == null){
                return t1;
            }
            TreeNode result = new TreeNode(t1.val + t2.val);
            //都不为空
            result.left = mergeTrees(t1.left,t2.left);
            result.right = mergeTrees(t1.right,t2.right);
            return result;
        }
    一个入行不久的Java开发,越学习越感觉知识太多,自身了解太少,只能不断追寻
  • 相关阅读:
    js选项卡
    js 逻辑运算符
    git 标签管理
    git多人协作
    git 分支强制删除
    git bug修复
    DOS命令编译JAVA程序
    JDK的安装与配置
    我在linux的第一个C程序
    看我如何在控制台一行显示几万字符。
  • 原文地址:https://www.cnblogs.com/fengtingxin/p/13716248.html
Copyright © 2011-2022 走看看