【LeetCode擊敗99%+】二叉樹路徑總和
題目
-
給定一個二叉樹和一個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。
-
說明: 葉子節點是指沒有子節點的節點。
示例:
給定如下二叉樹,以及目標和 sum = 22,
5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
返回 true, 因為存在目標和為 22 的根節點到葉子節點的路徑 5->4->11->2。
程式碼
/**
* 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) {
return false;
}
if (root.left == null && root.right == null) {
return sum == root.val;
}
return hasPathSum(root.left,sum-root.val) || hasPathSum(root.right,sum-root.val);
}
}
結果
用時 | 記憶體 |
---|---|
擊敗100.00% | 擊敗90.55% |
來源:力扣(LeetCode) 連結:https://leetcode-cn.com/problems/path-sum
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
相關文章
- 二叉樹路徑總和二叉樹
- 二叉樹路徑查詢二叉樹
- LeetCode - 112 - 路徑總和LeetCode
- LeetCode - 113 - 路徑總和 IILeetCode
- Leetcode——112. 路徑總和LeetCode
- Leetcode——113. 路徑總和 IILeetCode
- Leetcode——437. 路徑總和 IIILeetCode
- LeetCode-113-路徑總和 IILeetCode
- LeetCode 124. 二叉樹中的最大路徑和 | PythonLeetCode二叉樹Python
- 99恢復二叉樹二叉樹
- LeetCode-199-二叉樹的右檢視LeetCode二叉樹
- leetcode 199. 二叉樹的右檢視LeetCode二叉樹
- LeetCode-099-恢復二叉搜尋樹LeetCode
- LeetCode199.二叉樹的右檢視LeetCode二叉樹
- 比酒量問題與二叉樹搜尋和路徑問題二叉樹
- 387,二叉樹中的最大路徑和二叉樹
- 二叉樹和為某種所有路徑二叉樹
- LeetCode第 543 題:二叉樹的直徑(C++)LeetCode二叉樹C++
- leetcode 每日一題 543 二叉樹的直徑 dfs方法LeetCode每日一題二叉樹
- LeetCode每日一題: 路徑總和(No.112)LeetCode每日一題
- 【LeetCode-二叉樹】二叉樹前序遍歷LeetCode二叉樹
- LintCode 二叉樹中的最大路徑和二叉樹
- 124. 二叉樹中的最大路徑和二叉樹
- 二叉樹最大距離(直徑)二叉樹
- 列印二叉樹的所有路徑二叉樹
- Day18 | 513. 找樹左下角的值 | 112.路徑總和、113.路徑總和ii
- 二叉樹任意兩個節點間的最大距離(Java,LeetCode 543二叉樹的直徑 遞迴)二叉樹JavaLeetCode遞迴
- 面試題34:二叉樹中和為某一值的路徑面試題二叉樹
- 【劍指offer】二叉樹中和為某一值的路徑二叉樹
- LeetCode hot100-二叉樹篇思路總結LeetCode二叉樹
- [Python手撕]二叉樹中的最大路徑和Python二叉樹
- 引數為二叉樹和一個整數,求所有和為該整數的路徑二叉樹
- LeetCode 對稱二叉樹LeetCode二叉樹
- 滿二叉樹、完全二叉樹、平衡二叉樹、二叉搜尋樹(二叉查詢樹)和最優二叉樹二叉樹
- JZ-024-二叉樹中和為某一值的路徑二叉樹
- 樹和二叉樹簡介二叉樹
- 5分鐘瞭解二叉樹之LeetCode裡的二叉樹二叉樹LeetCode
- 【模板題】 543. 二叉樹的直徑二叉樹