617合并二叉树
题目描述
题目解析
我看到这个题目的时候,想法就是首先判断边界情况,其中一个树为空的情况,所有都为空的情况。当所有树都不为空时,则将第二棵树的节点值全部加到第一个树上。
代码实现
class Solution {
public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
//三种边界情况
if(t1 == null && t2 == null){
return t1;}
if(t1 == null && t2 != null){
return t2;}
if(t2 == null && t1 != null){
return t1;}
//将值都给树1
t1.val=t1.val+t2.val;
t1.left = mergeTrees(t1.left,t2.left);
t1.right= mergeTrees(t1.right,t2.right);
return t1;
}
}
总结
这个题没想到比官方的还要快和省内存一些,挺开心,明天继续树!