題目：
|給定一個(gè)二叉樹，它的每個(gè)結(jié)點(diǎn)都存放著一個(gè)整數(shù)值。
找出路徑和等于給定數(shù)值的路徑總數(shù)。
路徑不需要從根節(jié)點(diǎn)開始，也不需要在葉子節(jié)點(diǎn)結(jié)束，但是路徑方向必須是向下的（只能從父節(jié)點(diǎn)到子節(jié)點(diǎn)）。
二叉樹不超過(guò)1000個(gè)節(jié)點(diǎn)，且節(jié)點(diǎn)數(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;}}

對(duì)樹的每個(gè)節(jié)點(diǎn)進(jìn)行深度優(yōu)先遍歷

?

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

總結(jié)

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

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