力扣617. 合并二叉树（JavaScript）

var mergeTrees = function(root1, root2) {if(root1==null){return root2}if(root2==null){return root1}let q=[]q.push(root1)q.push(root2)while(q.length){let node1=q.shift()let node2=q.shift()node1.val+=node2.val//左节点都不为空if(node1.left&&node2.left){q.push(node1.left)q.push(node2.left)}//右节点都不为空if(node1.right&&node2.right){q.push(node1.right)q.push(node2.right)}//node1左节点为空if(node1.left==null&&node2.left!==null){node1.left=node2.left}//node1右节点为空if(node1.right==null&&node2.right!==null){node1.right=node2.right}}//返回的是树1，如果树1为空，则直接把树2的值给树1return root1
};

以上是层序遍历

以下为递归

var mergeTrees = function(root1, root2) {return dd(root1,root2)
};
const dd=function(root1,root2){//退出递归的条件if(root1==null){return root2}if(root2==null){return root1}//合并root1.val+=root2.val//递归左右子节点root1.left=dd(root1.left,root2.left)root1.right=dd(root1.right,root2.right)return root1}

力扣617. 合并二叉树（JavaScript）相关推荐

leetcode力扣617. 合并二叉树
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 ...
力扣 (LeetCode)-对称二叉树,树｜刷题打卡
Github来源:力扣 (LeetCode)|刷题打卡 | 求星星 ✨ | 给个❤️关注,❤️点赞,❤️鼓励一下作者 [已开启]任务一:刷题打卡 * 10 篇哪吒人生信条:如果你所学的东西处于喜欢 ...
力扣题目——637. 二叉树的层平均值
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例: 输入: ...
力扣题目——103. 二叉树的锯齿形层序遍历
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行 ...
力扣题目——107. 二叉树的层序遍历 II
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根 ...
【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 - 617. 合并二叉树
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠. 你需要将他们合并为一个新的二叉树.合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 ...

力扣617. 合并二叉树（JavaScript）

力扣617. 合并二叉树（JavaScript）相关推荐

最新文章

热门文章