文章目錄

• 題目描述
• 思路 & 代碼
• • • 更新版

題目描述

• 貌似是面試高頻題，顯而易見的遞歸。
  

思路 & 代碼

• 合并兩棵樹，先不考慮特殊情況，可以理解成：根結(jié)點(diǎn)合并，然后各自的左右子樹繼續(xù)進(jìn)行合并操作。
• 那么遞歸返回值肯定是當(dāng)前函數(shù)根結(jié)點(diǎn)
• 特殊情況：兩棵樹都為空、其中一顆為空。

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/ class Solution {public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {// 返回空的情況if(root1 == null && root2 == null){return null;}// 返回另一條鏈表的情況if(root1 == null || root2 == null){return root2 == null ? root1 : root2; }// 繼續(xù)合并的情況root1.val += root2.val;root1.left = mergeTrees(root1.left,root2.left);root1.right = mergeTrees(root1.right,root2.right);return root1;} }

更新版

• 感動(dòng)，能感受到有點(diǎn)進(jìn)步

class Solution {public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {if(root1 == null) {return root2;}if(root2 == null) {return root1;}root1.val += root2.val;root1.left = mergeTrees(root1.left, root2.left);root1.right = mergeTrees(root1.right, root2.right);return root1;} }

總結(jié)

以上是生活随笔為你收集整理的【LeetCode笔记】617. 合并二叉树（Java、DFS、二叉树）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。