【Tree-easy】617. Merge Two Binary Trees 合并两个二叉树

1. 题目原址

https://leetcode.com/problems/merge-two-binary-trees/

2. 题目描述

3. 题目大意

给定两个二叉树，现在要求将这两个二叉树合并，即对应位置的元素相加。

4. 解题思路

采用递归的方式

如果两个二叉树都为 null。则返回 null。
如果有一个二叉树为 null。则返回那个不为 null 的二叉树
然后定义一个新的二叉树，他的值为给定的两个二叉树的值
然后这个新的二叉树的左子树和右子树分别通过递归的形式得到

5. AC代码

class Solution {public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {if(t1 == null && t2 == null) return null;else if(t1 == null) return t2;else if(t2 == null) return t1;TreeNode ret = new TreeNode(t1.val + t2.val);ret.left = mergeTrees(t1.left,t2.left);ret.right = mergeTrees(t1.right,t2.right);return ret;        }
}

【Tree-easy】617. Merge Two Binary Trees 合并两个二叉树相关推荐

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 t ...
leetcode 617. Merge Two Binary Trees | 617. 合并二叉树（Java）
题目 https://leetcode-cn.com/problems/merge-two-binary-trees/ 题解测试用例输入: [1,3,2,5] [2,1,3,null,4,null ...
LeetCode 617. Merge Two Binary Trees
题目: Given two binary trees and imagine that when you put one of them to cover the other, some nodes ...
[leetcode] 617. Merge Two Binary Trees
题目描述给定两棵树,要求合并它们,如果节点重合则新合并的树的节点为它们之和,否则不变. 思路简单递归,c语言怎么创建新节点忘记了,就直接写的. 代码 /*** Definition for a b ...
LeetCode in Python-21. Merge Two Sorted Lists 合并两个有序链表
Merge Two Sorted Lists 合并两个有序链表题目解法1. 解法2. 出处题目解法1. # Definition for singly-linked list. # class ...
LeetCode/LintCode 题解丨一周爆刷分治法：合并两棵二叉树
描述给出两棵二叉树,当你用其中一棵覆盖另一棵时,两棵树的一些节点会发生重叠,而其他节点则不会重叠. 您需要将它们合并到一棵新的二叉树中. 合并的规则是如果两个节点重叠,则将节点值加起来作为合并节点的 ...
算法-二叉树：合并两颗二叉树
算法-二叉树:合并两颗二叉树思路解析: 使用t1和t2节点同时遍历两棵树,将两颗树的每个根节点相加: 如果t1为空,那么合并之后就是t2: 如果t2为空,那么合并之后就是t1. 方法一:采用递归,下 ...
C#LeetCode刷题之#617-合并二叉树（Merge Two Binary Trees）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4096 访问. 给定两个二叉树,想象当你将它们中的一个覆盖到另一个 ...
17. Merge Two Binary Trees 融合二叉树
［抄题］: Given two binary trees and imagine that when you put one of them to cover the other, some node ...

【Tree-easy】617. Merge Two Binary Trees 合并两个二叉树

1. 题目原址

2. 题目描述

3. 题目大意

4. 解题思路

5. AC代码

【Tree-easy】617. Merge Two Binary Trees 合并两个二叉树相关推荐

最新文章

热门文章