leetcode 617.合併二叉樹 Java
題目連結
https://leetcode-cn.com/problems/merge-two-binary-trees/
描述
給定兩個二叉樹,想象當你將它們中的一個覆蓋到另一個上時,兩個二叉樹的一些節點便會重疊。
你需要將他們合併為一個新的二叉樹。合併的規則是如果兩個節點重疊,那麼將他們的值相加作為節點合併後的新值,
否則不為 NULL 的節點將直接作為新二叉樹的節點。
示例
輸入:
Tree 1 Tree 2
1 2
/ \ / \
3 2 1 3
/ \ \
5 4 7
輸出:
合併後的樹:
3
/ \
4 5
/ \ \
5 4 7
程式碼
遞迴遍歷兩棵樹即可
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
if (t1 == null) {
return t2;
}
if (t2 == null) {
return t1;
}
TreeNode merged = new TreeNode(t1.val + t2.val);
merged.left = mergeTrees(t1.left, t2.left);
merged.right = mergeTrees(t1.right, t2.right);
return merged;
}
}
相關文章
- 【Leetcode千題】617. 合併二叉樹LeetCode二叉樹
- LeetCode.617. 合併二叉樹LeetCode二叉樹
- leetcode 每日一題 617 合併二叉樹LeetCode每日一題二叉樹
- 程式碼隨想錄 第20天 20的總結沒看 | 654.最大二叉樹 ● 617.合併二叉樹 ● 700.二叉搜尋樹中的搜尋 ● 98.驗證二叉搜尋樹二叉樹
- 【LeetCode-二叉樹】二叉樹前序遍歷LeetCode二叉樹
- Java二叉樹Java二叉樹
- 【LeetCode(Java) - 298】二叉樹最長連續序列LeetCodeJava二叉樹
- LeetCode 對稱二叉樹LeetCode二叉樹
- P5597 【XR-4】復讀 思維題 +二叉樹合併二叉樹
- 5分鐘瞭解二叉樹之LeetCode裡的二叉樹二叉樹LeetCode
- 二叉樹遍歷 -- JAVA二叉樹Java
- 二叉樹java實現二叉樹Java
- JAVA遍歷二叉樹Java二叉樹
- LeetCode入門指南 之 二叉樹LeetCode二叉樹
- 144. 二叉樹的前序遍歷(java實現)--LeetCode二叉樹JavaLeetCode
- LeetCode將有序陣列轉化為二叉搜尋樹--JavaLeetCode陣列Java
- 二叉樹任意兩個節點間的最大距離(Java,LeetCode 543二叉樹的直徑 遞迴)二叉樹JavaLeetCode遞迴
- java 合併pdfJava
- Java實現紅黑樹(平衡二叉樹)Java二叉樹
- 【LeetCode】617. Merge Two Binary TreesLeetCode
- LeetCode 617. Merge Two Binary TreesLeetCode
- 滿二叉樹、完全二叉樹、平衡二叉樹、二叉搜尋樹(二叉查詢樹)和最優二叉樹二叉樹
- Leetcode226.翻轉二叉樹 Invert Binary Tree(Java)LeetCode二叉樹Java
- LeetCode-110-平衡二叉樹LeetCode二叉樹
- LeetCode題解(Offer26):判斷二叉樹A是否為二叉樹B的子樹(Python)LeetCode二叉樹Python
- java語言實現二叉樹Java二叉樹
- 二叉樹 & 二叉查詢樹二叉樹
- 【LeetCode】98. 驗證二叉搜尋樹LeetCode
- LeetCode 95 | 構造出所有二叉搜尋樹LeetCode
- LeetCode 104.二叉樹的最大深度LeetCode二叉樹
- LeetCode-173-二叉搜尋樹迭代器LeetCode
- 樹上啟發式合併總結
- LeetCode 劍指offer——從上到下列印二叉樹 II、從上到下列印二叉樹 IIILeetCode二叉樹
- 最優二叉樹(哈夫曼樹)Java實現二叉樹Java
- Java 樹結構實際應用 四(平衡二叉樹/AVL樹)Java二叉樹
- 排序二叉樹和平衡二叉樹排序二叉樹
- 二叉查詢樹(二叉排序樹)排序
- 【java 資料結構】還不會二叉樹?一篇搞定二叉樹Java資料結構二叉樹