题目描述

貌似是面试高频题，显而易见的递归。

思路 & 代码

合并两棵树，先不考虑特殊情况，可以理解成：根结点合并，然后各自的左右子树继续进行合并操作。
那么递归返回值肯定是当前函数根结点
特殊情况：两棵树都为空、其中一颗为空。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {// 返回空的情况if(root1 == null && root2 == null){return null;}// 返回另一条链表的情况if(root1 == null || root2 == null){return root2 == null ? root1 : root2; }// 继续合并的情况root1.val += root2.val;root1.left = mergeTrees(root1.left,root2.left);root1.right = mergeTrees(root1.right,root2.right);return root1;}
}

更新版

感动，能感受到有点进步

class Solution {public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {if(root1 == null) {return root2;}if(root2 == null) {return root1;}root1.val += root2.val;root1.left = mergeTrees(root1.left, root2.left);root1.right = mergeTrees(root1.right, root2.right);return root1;}
}

【LeetCode笔记】617. 合并二叉树（Java、DFS、二叉树）相关推荐

leetcode系列-617.合并二叉树
题目描述:给你两棵二叉树: root1 和 root2 .想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会). 你需要将这两棵树合并成一棵新二叉树. 合并的规则是: ...
【LeetCode】617. 合并二叉树
一.题目描述给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的 ...
【LeetCode笔记】剑指 Offer 33. 二叉树的后序遍历序列（Java、递归、栈）
文章目录题目描述思路 && 代码 1. 递归做法 2. 辅助栈做法二刷打卡第四天-昨天没来得及写博客= = 题目描述无须多言,直接冲思路吧! 思路 && 代码 ...
代码随想录算法训练营第22天二叉树 java :235. 二叉树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
文章目录 LeetCode 236. 二叉树的最近公共祖先题目讲解思路 LeetCode 701.二叉搜索树中的插入操作题目讲解思路 LeetCode 450.删除二叉搜索树中的节点题目讲解 ...
【二叉树Java】二叉树遍历前序中序后序遍历的非递归写法
本文主要介绍二叉树前序中序后序遍历的非递归写法在探讨如何写出二叉树的前序中序后序遍历代码之前,我们先来明确一个问题,前序中序后序遍历根据什么区分? 二叉树的前序中序后序遍历,是相较根节点说的.最先遍 ...
《LeetCode力扣练习》第617题合并二叉树 Java
<LeetCode力扣练习>第617题合并二叉树 Java 一.资源题目: 给你两棵二叉树: root1 和 root2 . 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些 ...
【LeetCode】【HOT】617. 合并二叉树（递归）
[LeetCode][HOT]617. 合并二叉树文章目录 [LeetCode][HOT]617. 合并二叉树 package hot;import java.util.ArrayDeque; im ...
Leetcode.617 合并二叉树
题目链接 Leetcode.617 合并二叉树 easy 题目描述给你两棵二叉树: root1和 root2. 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会) ...
LeetCode 617. 合并二叉树
617. 合并二叉树大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客,亓官劼的博客2. 难度简单题目给定两 ...
《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
<LeetCode力扣练习>剑指 Offer 28. 对称的二叉树 Java 一.资源题目: 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的 ...

【LeetCode笔记】617. 合并二叉树（Java、DFS、二叉树）

文章目录

题目描述

思路 & 代码

更新版

【LeetCode笔记】617. 合并二叉树（Java、DFS、二叉树）相关推荐

最新文章

热门文章