題目：
|給定一個二叉樹，它的每個結點都存放著一個整數(shù)值。
找出路徑和等于給定數(shù)值的路徑總數(shù)。
路徑不需要從根節(jié)點開始，也不需要在葉子節(jié)點結束，但是路徑方向必須是向下的（只能從父節(jié)點到子節(jié)點）。
二叉樹不超過1000個節(jié)點，且節(jié)點數(shù)值范圍是 [-1000000,1000000] 的整數(shù)。
示例：

root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 810/ \5 -3/ \ \3 2 11/ \ \ 3 -2 1返回 3，和等于 8 的路徑有: 1.? 5 -> 3 2.? 5 -> 2 -> 1 3.? -3 -> 1 class Solution {public int pathSum(TreeNode root, int sum) {if (root == null) {return 0;}return paths(root, sum) + pathSum(root.left, sum) + pathSum(root.right, sum);}private int paths(TreeNode root, int sum) {if (root == null) {return 0;}int res = 0;if (root.val == sum) {res += 1; }res += paths(root.left, sum - root.val);res += paths(root.right, sum - root.val);return res;}}

對樹的每個節(jié)點進行深度優(yōu)先遍歷

?

參考地址：https://blog.csdn.net/Cobbyer/article/details/107320315

總結

以上是生活随笔為你收集整理的腾讯面试：路径之和的全部內容，希望文章能夠幫你解決所遇到的問題。

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