617. Merge Two Binary Trees
2017-11-24 09:54
302 查看
问题描述:将两个二叉树对应节点的值相加,得到一个新的二叉树。
原答案:
最佳答案:
简洁而又完美的递归
原答案:
public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { if(t1==null) return t2; if(t2==null) return t1; TreeNode result=new TreeNode(0); result.val=t1.val+t2.val; result=calculateNode(result,t1,t2); return result; } private TreeNode calculateNode(TreeNode result,TreeNode t1, TreeNode t2){ result.val=t1.val+t2.val; if(t1.left==null){ if(t2.left!=null){ result.left=t2.left; } }else if(t2.left==null){ result.left=t1.left; }else{ result.left=new TreeNode(0); result.left=calculateNode(result.left,t1.left,t2.left); } if(t1.right==null){ if(t2.right!=null) result.right=t2.right; }else if(t2.right==null){ result.right=t1.right; } else{ result.right=new TreeNode(0); result.right=calculateNode(result.right,t1.right,t2.right); } return result; }
最佳答案:
public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { if (t1 == null) { return t2; } if (t2 == null) { retur 4000 n t1; } t1.val += t2.val; t1.left = mergeTrees(t1.left, t2.left); t1.right = mergeTrees(t1.right, t2.right); return t1; }
简洁而又完美的递归
相关文章推荐
- 【LeetCode】617 Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- LeetCode-617-Merge Two Binary Trees-E
- LeetCode 617 Merge Two Binary Trees(递归合并二叉树)
- 617. Merge Two Binary Trees
- python--617 Merge Two Binary Trees
- leetcode(617). Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- leetcode 617 merge two binary trees
- leetcode 617:Merge Two Binary Trees
- leetcode(617):Merge Two Binary Trees
- 【Leetcode-easy-617】Merge Two Binary Trees
- LeetCode@Tree_617_Merge_Two_Binary_Trees
- Leetcode 617 Merge Two Binary Trees 二叉树
- leetcode 617 Merge Two Binary Trees
- The Solution to Leetcode 617 Merge Two Binary Trees
- LeetCode Add to List 617 Merge Two Binary Trees (深度优先搜索)
- LeetCode(617) Merge Two Binary Trees