莺时

东边日出西边雨,道是无晴却有晴

Open Source, Open Mind,
Open Sight, Open Future!
  menu
18 文章
3692 浏览
0 当前访客
ღゝ◡╹)ノ❤️

Leetcode 每日抑题 (617. 合并二叉树)

LeetCode的每日抑题系列 , LeetCode会每天随机一道题作为签到题。我也是菜鸡,如果今天没A掉,那只能证明我离大神又进了一步。

题目链接

题名 通过率 难度
617. 合并二叉树 78.2% 简单

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

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

解题思路

递归

java代码

 1class Solution {
 2    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
 3        if(t1 == null) return t2;
 4        if(t2 == null) return t1;
 5        t1.val += t2.val;
 6        t1.left = mergeTrees(t1.left,t2.left);
 7        t1.right = mergeTrees(t1.right,t2.right);
 8        return t1;
 9    }
10}

算法or数据结构

  1. 递归 , 递归 , 递归

标题:Leetcode 每日抑题 (617. 合并二叉树)
作者:ludengke95
地址:http://xvhi.ludengke95.xyz/articles/2020/09/23/1600860733361.html