溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
如何解析python二叉樹中的路徑總和，相信很多沒有經驗的人對此束手無策，為此本文總結了問題出現的原因和解決方法，通過這篇文章希望你能解決這個問題。
給定一個二叉樹，它的每個結點都存放著一個整數值。
找出路徑和等于給定數值的路徑總數。
路徑不需要從根節點開始，也不需要在葉子節點結束，但是路徑方向必須是向下的（只能從父節點到子節點）。
二叉樹不超過1000個節點，且節點數值范圍是 [-1000000,1000000] 的整數。
示例：
root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8
10
/ \
5 -3
/ \ \
3 2 11
/ \ \
3 -2 1
返回 3。和等于 8 的路徑有:
1. 5 -> 3
2. 5 -> 2 -> 1
3. -3 -> 11解題思路：
1，此問題可以拆分成子問題：從根節點開始路徑和等于某數的路徑個數
2，將所有節點為根的個數和起來
3，以某節點為根的路徑和包括多種情況
A，包括和為0的子路徑
B，不包括
/*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/func pathSum(root *TreeNode, sum int) int {count:=sumRoot(root,sum)if root!=nil{count+=pathSum(root.Left,sum)count+=pathSum(root.Right,sum)}return count}func sumRoot(root*TreeNode,sum int)int{if root==nil{return 0}if root.Val==sum{return 1 +sumRoot(root.Left,sum-root.Val)+sumRoot(root.Right,sum-root.Val)}return sumRoot(root.Left,sum-root.Val)+sumRoot(root.Right,sum-root.Val)}
看完上述內容，你們掌握如何解析python二叉樹中的路徑總和的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
