lc617合并二叉树

lc617合并二叉树

问题：

将两个二叉树合并，如果两颗树都为空，则合并后的节点为空；如果两颗树中的某一棵为空，则返回不为空的节点；如果两颗树都不为空，则将两个节点相加。

 

题解：

递归

 

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;