演算法 路徑總和

2021-10-24 11:51:51 字數 520 閱讀 1847

給定乙個二叉樹和乙個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。

說明: 葉子節點是指沒有子節點的節點。

從根節點開始,使用遞迴,判斷左節點或者右節點到葉子節點是否存在sum-root.val即可。

class

solution

// 到達葉子節點時,遞迴終止,判斷 sum 是否符合條件。

if(root.left == null && root.right == null)

// 遞迴地判斷root節點的左孩子和右孩子。

return

haspathsum

(root.left, sum - root.val)

||haspathsum

(root.right, sum - root.val);}

}

演算法題 路徑總和

題目描述 給定乙個二叉樹和乙個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹,以及目標和 sum 22,5 4 8 11 13 4 7 2 1 返回 true,因為存在目標和為 22 的根節點到葉子節點的...

路徑總和 python

題目描述 給定乙個二叉樹和乙個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹,以及目標和sum 22 返回true,因為存在目標和22的根節點到葉子節點的路徑5 4 11 2 definition for...

LeetCode 路徑總和

給定乙個二叉樹和乙個目標和,判斷該樹中是否存在根節點到葉子節點的路徑,這條路徑上所有節點值相加等於目標和。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹,以及目標和 sum 22,5 4 8 11 13 4 7 2 1 如下 definition for a binary tree nod...