LeetCode 617. Merge Two Binary Trees
来源:互联网 发布:通达信手机炒股软件 编辑:程序博客网 时间:2024/06/09 17:05
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.
/** * 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==nullptr) return t2; if(t2==nullptr) return t1; 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>
- Confluence知识库启动报错
- 在不同的情况运行Python
- 最短单源路径算法——SPFA
- 一张思维导图,让正则表达式不再难懂
- retorfit与Rxjava的权限
- LeetCode 617. Merge Two Binary Trees
- zabbix监控日志文件
- Android的HttpUtils的网络请求OkHttp
- C/C++获取当前时刻的时分秒
- ajax 原生API
- oracle命名主键约束的原因
- PowerDesigner导入MYSQL数据库结构二
- Java实现动态sin和cos函数图像
- Python collections模块的Counter类