diff --git a/problems/0112.路径总和.md b/problems/0112.路径总和.md index 718a2f5b..41d8b802 100644 --- a/problems/0112.路径总和.md +++ b/problems/0112.路径总和.md @@ -305,7 +305,34 @@ public: Java: +```Java +class Solution { + public boolean hasPathSum(TreeNode root, int targetSum) { + if (root == null) { + return false; + } + targetSum -= root.val; + // 叶子结点 + if (root.left == null && root.right == null) { + return targetSum == 0; + } + if (root.left != null) { + boolean left = hasPathSum(root.left, targetSum); + if (left) {// 已经找到 + return true; + } + } + if (root.right != null) { + boolean right = hasPathSum(root.right, targetSum); + if (right) {// 已经找到 + return true; + } + } + return false; + } +} +``` Python: