617. Merge Two Binary Trees 二叉树合并
来源:互联网 发布:淘宝店铺销售额查询 编辑:程序博客网 时间:2024/06/08 20:10
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.
思路
【方法1】递归
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) { if(!t1) return t2; if(!t2) return t1; t1->val += t2->val; t1->left = mergeTrees(t1->left,t2->left); t1->right = mergeTrees(t1->right,t2->right); return t1; }};
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode mergeTrees(TreeNode t1, TreeNode t2) { if(t1==null) return t2; if(t2==null) return t1; t1.val += t2.val; t1.left = mergeTrees(t1.left,t2.left); t1.right = mergeTrees(t1.right,t2.right); return t1; }}
【方法2】迭代
阅读全文
0 0
- 617. Merge Two Binary Trees(二叉树的合并)
- 617. Merge Two Binary Trees 二叉树合并
- 617. Merge Two Binary Trees(合并二叉树)
- 【二叉树】617. Merge Two Binary Trees
- leetcode Merge Two Binary Trees 合并二叉树
- 【Leetcode】Merge Two Binary Trees 合并两个二叉树
- 617.Merge Two Binary Trees(合并两棵树)
- LeetCode 617 Merge Two Binary Trees(递归合并二叉树)
- LeetCode--Merge Two Binary Trees(合并两个二叉树)Python
- 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
- IOS 下输入中文没有触发 keyup,导致绑定不了数据
- elasticsearch5.2.1使用logstash同步mysql
- 物联重器 美格智能铸就
- Mac 环境下安装 apk 文件到手机
- Struts2标签库
- 617. Merge Two Binary Trees 二叉树合并
- J2EE程序员应该要掌握的linux知识
- 简单的swing 窗口间传值调用
- html 交集选择器
- JS继承的实现方式
- QGC之MainWindow
- [备份使用]Makefile编写动态链接库和静态链接库demo
- Spring Boot项目使用参数校验
- 如何批量清理Excel单元格空格用替换方法清除不了