給定一個(gè)二叉樹和一個(gè)目標(biāo)和，判斷該樹中是否存在根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑，這條路徑上所有節(jié)點(diǎn)值相加等于目標(biāo)和。

說明:?葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。

示例:?
給定如下二叉樹，以及目標(biāo)和 sum = 22，

? ? ? ? ? ? ? 5
? ? ? ? ? ? ?/ \
? ? ? ? ? ? 4 ? 8
? ? ? ? ? ?/ ? / \
? ? ? ? ? 11 ?13 ?4
? ? ? ? ?/ ?\ ? ? ?\
? ? ? ? 7 ? ?2 ? ? ?1
返回 true, 因?yàn)榇嬖谀繕?biāo)和為 22 的根節(jié)點(diǎn)到葉子節(jié)點(diǎn)的路徑 5->4->11->2。

思路：遞歸判斷即可。

注意是到葉子節(jié)點(diǎn)為止，我一開始做錯(cuò)了。

錯(cuò)誤代碼：

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {public boolean hasPathSum(TreeNode root, int sum) {if(sum==0 && root==null)return true;if(sum<0 || root==null)return false;return hasPathSum(root.left,sum-root.val) || hasPathSum(root.right,sum-root.val);} }

正確代碼：

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {public boolean hasPathSum(TreeNode root, int sum) {if(root!=null && sum==root.val && root.left==null && root.right==null)return true;if(root==null)return false;return hasPathSum(root.left,sum-root.val) || hasPathSum(root.right,sum-root.val);}}

?

總結(jié)

以上是生活随笔為你收集整理的leetcode112 路径总和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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