617. Merge Two Binary Trees
来源:互联网 发布:小米抢购软件app 编辑:程序博客网 时间:2024/05/22 04:44
617. Merge Two Binary Trees
DescriptionHintsSubmissionsSolutions
- Total Accepted: 5554
- Total Submissions: 7673
- Difficulty: Easy
- Contributors:jiatang
Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.
You need to merge them into a new binary tree. The merge rule is that if two nodes overlap, then sum node values up as the new value of the merged node. Otherwise, the NOT null node will be used as the node of new tree.
Example 1:
Input: Tree 1 Tree 2 1 2 / \ / \ 3 2 1 3 / \ \ 5 4 7 Output: Merged tree: 3 / \ 4 5 / \ \ 5 4 7
Note: The merging process must start from the root nodes of both trees.
题意:
合并两个二叉树,同一个节点的值相加,如果节点都没有为空
算法思路:
用到递归的方法,用二叉树前序遍历的方法,依次求出值,最后返回根节点。
代码:
package easy;public class MergeTwoBinaryTrees { public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { if(t1==null && t2==null){ return null; } if(t1==null && t2!=null){ return t2; } if(t1!=null && t2==null){ return t1; } if(t1!=null && t2!=null){ t1.val += t2.val; t1.left = mergeTrees(t1.left, t2.left); t1.right = mergeTrees(t1.right, t2.right); } return t1; }public class TreeNode{int val;TreeNode left;TreeNode right;TreeNode(int x){val = x;}}}
阅读全文
1 0
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 617. Merge Two Binary Trees
- 我与java的第一次邂逅
- com.alibaba.fastjson.JSONException: syntax error, expect {, actual error
- 分别用selenium和scrapy爬取网站(二)
- Nginx的几种负载均衡策略
- leetcode Algorithms 8. String to Integer (atoi)
- 617. Merge Two Binary Trees
- 深度剖析:Java POJO Bean 对象与 Web Form 表单的自动装配
- 顺序表类
- AS 安装报no usb devices or running emulators detected错误
- 剑指offer-03-输入一个链表,从尾到头打印链表每个节点的值。
- wubi 安装ubuntu 14.04.3遇到的种种问题
- itk中的图像归一化
- 如何调试反射的dll
- 初学resteasy框架