這篇page是針對(duì)leetcode上的617.合并二叉樹(shù)所寫(xiě)的。小尼先簡(jiǎn)單的說(shuō)明一下這道題的意思，給出兩個(gè)二叉樹(shù)，使其中一個(gè)二叉樹(shù)可以覆蓋到另一個(gè)，合并的過(guò)程中，如果兩個(gè)節(jié)點(diǎn)重疊，那么將這兩個(gè)節(jié)點(diǎn)的值作為合并后節(jié)點(diǎn)的新值；否則，不為null的節(jié)點(diǎn)將直接作為新二叉樹(shù)的節(jié)點(diǎ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é)

以上是生活随笔為你收集整理的My Thirty-sixth - 合并二叉树 - By Nicolas的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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