合并二叉树
题目描述
- 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。
题解(java)
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);
return merged;
}
}
图示
详解(深度优先搜索)
- 1>.当两个二叉树中有二叉树为空,直接返回另一个树的根节点,当两个二叉树都为空时,则直接返回null.
- 2>.首先都要从两个二叉树的根节点开始合并,【本题解为深度优先搜索遍历】,所以先合并树的左节点,再出栈,开始合并右节点
- 最后出栈到根节点,返回最终新合并完成的二叉树即可
声明
- 原作者:E.L.E
- <本文章著作权归作者所有,商业转载请获得作者授权,非商业转载请注明来处>
- <欢迎大家评论>