最全【leetcode刷题】29，看完不会的来打我

惊喜

最后还准备了一套上面资料对应的面试题（有答案哦）和面试时的高频面试算法题（如果面试准备时间不够，那么集中把这些算法题做完即可，命中率高达85%+）

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

---

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

简单题倒数第二道！

Question

---

617. 合并二叉树

难度：简单

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

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

示例 1:

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

Solution

---

就像评论说的，递归少不了。

如果没有头绪的话，可以将这两颗树想象成是两个数组

• 终止条件：树 1 或者树 2 的节点为 null

• 递归函数内：将两个树的节点相加，再递归的执行两个树的左节点，递归执行两个树的右节点

🤔思考一下如何不利用额外空间？

Code

---

所有leetcode代码已同步至github

欢迎star

/**

• @author yitiaoIT

*/

class Solution {

public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {

if (t1 == null) {

return t2;

}

if (t2 == null) {

return t1;

}

TreeNode merged = new TreeNode(t1.val + t2.val);

merged.left = mergeTrees(t1.left, t2.left);

merged.right = mergeTrees(t1.right, t2.right);

最后

对于很多Java工程师而言，想要提升技能，往往是自己摸索成长，不成体系的学习效果低效漫长且无助。

整理的这些资料希望对Java开发的朋友们有所参考以及少走弯路，本文的重点是你有没有收获与成长，其余的都不重要，希望读者们能谨记这一点。

再分享一波我的Java面试真题+视频学习详解+技能进阶书籍

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取