The Solution to Leetcode 617 Merge Two Binary Trees
来源:互联网 发布:数据分析专业 上海财经 编辑:程序博客网 时间:2024/04/30 02:32
Question:
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思路:
合并两个二叉树,就是在对应的节点位置上进行值相加,为空的节点按值为零处理。
用递归方法可以求出合并的二叉树。
Answer:
/** * 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==NULL) return t2; if (t2==NULL) return t1; t1->val=t1->val+t2->val; t1->left = mergeTrees(t1->left,t2->left); t1->right = mergeTrees(t1->right,t2->right); return t1; }};
Your input
[1,3,2,5][2,1,3,null,4,null,7]
Your answer
[3,4,5,5,4,null,7]
Expected answer
[3,4,5,5,4,null,7]
阅读全文
0 0
- The Solution to 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-easy-617】Merge Two Binary Trees
- 【leetcode】 Merge Two Binary Trees
- leetcode[Merge Two Binary Trees]
- Merge Two Binary Trees(leetcode)
- LeetCode Add to List 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 (C++)
- LeetCode 617. Merge Two Binary Trees
- [LeetCode] 617. Merge Two Binary Trees
- 安卓多渠道打包汇总(很全面,囊括了几乎所有)
- 简单的python代码改造为多线程案例
- Mysql全局变量查询及设置
- svn一次添加所有未添加的文件
- 解构赋值
- The Solution to Leetcode 617 Merge Two Binary Trees
- activeMQ
- 电子政务内外网
- Leetcode-Merge k Sorted Lists
- Socket通信——Linux下,TCP协议
- ra_serf: The server sent a truncated HTTP response body.
- 极光消息推送及角标实现,附带完整demo
- 目标检测的图像特征提取之(一)HOG特征
- Python做手写数字识别