617. 合并二叉树
给你两棵二叉树： root1 和 root2 。
想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。
返回合并后的二叉树。
注意: 合并过程必须从两个树的根节点开始。文章来源：https://www.toymoban.com/news/detail-647921.html
文章来源地址https://www.toymoban.com/news/detail-647921.html
goalng源码：
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func mergeTrees(root1 *TreeNode, root2 *TreeNode) *TreeNode {
if root1 != nil && root2 != nil { //对于节点均不空
root1.Val += root2.Val
root1.Left = mergeTrees(root1.Left, root2.Left) //递归左子树
root1.Right = mergeTrees(root1.Right, root2.Right) //递归右子树
return root1
} else if root1 == nil {
return root2
} else if root2 == nil {
return root1
} else {
return nil
}
}
到了这里，关于LeetCode刷题——617. 合并二叉树的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
