【leedcode】 Add to List 617. Merge Two Binary Trees
来源:互联网 发布:万网注册已备案域名 编辑:程序博客网 时间:2024/06/06 09:37
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.
分析:同期末考试一样的题目,想法就是用递归便可。
代码:
class Solution {
public:
TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
if (t1 == NULL && t2 == NULL) return t1;
if (t1 == NULL && t2 != NULL) return t2;
if (t1 != NULL && t2 == NULL) return t1;
t1->val += t2->val;
t1->left = mergeTrees(t1->left, t2->left);
t1->right = mergeTrees(t1->right, t2->right);
return t1;
}
};
- 【leedcode】 Add to List 617. Merge Two Binary Trees
- Add to List 617. Merge Two Binary Trees
- Add to List 617. Merge Two Binary Trees
- LeetCode Add to List 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
- OpenMP中几个容易混淆的函数
- Django1.10 上传图片?TEMPLATES、STATICFILES_DIRS、THUMBNAIL_PROCESSORS等相关配置
- 【VIM】vim Python工作环境配置
- 条件查询问题
- Android-控件WebView的基本使用
- 【leedcode】 Add to List 617. Merge Two Binary Trees
- Maven详解 一.前言 以前做过的项目中,没有真正的使用过Maven,只知道其名声很大,其作用是用来管理jar 包的。最近一段时间在项目过程中使用Maven,用Maven构建的web项目
- jQuery poshytip 插件的简单实用方法
- 04-UI: 屏幕适配简介
- spring mvc 中文乱码
- NGUI 类皇室战争(CR)的滚动列表效果完整实现(一)
- 面试题50_找到一条路径
- centos7下openstack环境的安装和配置
- BigDecimal()的使用