Skip to content

Instantly share code, notes, and snippets.

@cixuuz
Last active September 2, 2017 15:05
Show Gist options
  • Save cixuuz/922ad14093f05c7f60fdbf358e5ed4a7 to your computer and use it in GitHub Desktop.
Save cixuuz/922ad14093f05c7f60fdbf358e5ed4a7 to your computer and use it in GitHub Desktop.
[617. Merge Two Binary Trees] #leetcode
class Solution {
public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
if (t1 == null && t2 == null) return null;
TreeNode node = new TreeNode(t1 == null? t2.val : t2 == null? t1.val : t1.val + t2.val);
node.left = mergeTrees(t1 == null? null : t1.left, t2 == null? null : t2.left);
node.right = mergeTrees(t1 == null? null : t1.right, t2 == null? null : t2.right);
return node;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment