- 题目描述:
已知两颗二叉树,将它们合并成一颗二叉树。合并规则是:都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替。 - 提示:
数据范围:树上节点数量满足 0 ≤ n ≤ 500,树上节点的值一定在32位整型范围内。
进阶:空间复杂度 O(1),时间复杂度 O(n) - 代码实现:
public class Solution {
/**
*
* @param t1 TreeNode类
* @param t2 TreeNode类
* @return TreeNode类
*/
public TreeNode mergeTrees (TreeNode t1, TreeNode t2) {
// write code here
// write code here
if(t1 == null && t2 == null) return null;
if(t2 != null){
t1.val = t1.val + t2.val;
if(t1.left == null){
t1.left = t2.left;
}else
mergeTrees(t1.left,t2.left);
if(t1.right == null){
t1.right = t2.right;
}else
mergeTrees(t1.right,t2.right);
}else
return t1;
return t1;
}
}