通过万岁!!!
- 题目:就是给你两个二叉树,然后将其进行合并,如果重复,则val变成两个之和。不重复,把多的部分留着。
- 思路:这里我们直接合并到1上,所以直接递归调用本身即可。如果两个root都不为空,则进行合并,如果存在一个为空的,则我们只需要看一下root1为空的时候,这时候我们只需要将root2部分给root1即可,也就是直接return root2即可,然后最后的时候返回root1。
- 技巧:二叉树的遍历。
java代码
class Solution {
public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
if (root1 != null && root2 != null) {
root1.val += root2.val;
root1.left = mergeTrees(root1.left, root2.left);
root1.right = mergeTrees(root1.right, root2.right);
return root1;
}
if (root1 == null) {
return root2;
}
return root1;
}
}
- 总结:题目比较简单,这种两个二叉树进行同步遍历的,也有好多个了,关键是先学会一个二叉树怎么遍历。