<leetcode>617. Merge Two Binary Trees
来源:互联网 发布:全天重庆彩计划数据 编辑:程序博客网 时间:2024/06/05 19:30
617. Merge Two Binary Trees
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.
今天又仔细看了一下题目,具体的意思就是在两个二叉树合并的过程中,相同层级的结点合并(值相加),对于一棵树对应层级如果一个有左子树,一个没有,就在最终的树种添加这个左子树;右子树同理。
遍历整个树时,中序,后序都无所谓的。
我用的是都添加到t1子树上,直接返回t1。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { 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 = t1.val+t2.val; t1.left = mergeTrees(t1.left,t2.left); t1.right = mergeTrees(t1.right,t2.right); } return t1; }}
阅读全文
0 0
- [leetcode]617. Merge Two Binary Trees
- leetcode.617.Merge Two Binary Trees
- [leetcode]: 617. Merge Two Binary Trees
- [Leetcode]617. Merge Two Binary Trees
- LeetCode 617. Merge Two Binary Trees (C++)
- LeetCode 617. Merge Two Binary Trees
- [LeetCode] 617. Merge Two Binary Trees
- LeetCode 617. Merge Two Binary Trees
- 【Leetcode】617. Merge Two Binary Trees
- [LeetCode]617.Merge Two Binary Trees
- LeetCode: 617. Merge Two Binary Trees
- Leetcode 617. Merge Two Binary Trees
- [leetcode]617. Merge Two Binary Trees
- [Leetcode] 617. Merge Two Binary Trees
- [LeetCode]617. Merge Two Binary Trees
- leetcode 617. Merge Two Binary Trees
- 【LeetCode】617. Merge Two Binary Trees
- [LeetCode]617. Merge Two Binary Trees<Java>
- Android开发框架大全-AndroidFrames
- 路由分页添加
- linux的命令行操作和shell的区别
- 单源最短路径(Dijkstra算法)
- js中数组的操作方法
- <leetcode>617. Merge Two Binary Trees
- Java-构造方法的应用
- 维护AutoLayout遇到的坑
- java生成json字符串的方法
- 云数据库 Redis 版使用教程
- SurfaceView 黑背景、色差、黑闪烁问题
- html5_小项目
- android menu 遮盖标题栏解决方案
- 0x9C加密