1. 題目

給定一棵二叉樹(shù)，其中每個(gè)節(jié)點(diǎn)都含有一個(gè)整數(shù)數(shù)值(該值或正或負(fù))。

設(shè)計(jì)一個(gè)算法，打印節(jié)點(diǎn)數(shù)值總和等于某個(gè)給定值的所有路徑的數(shù)量。

注意，路徑不一定非得從二叉樹(shù)的根節(jié)點(diǎn)或葉節(jié)點(diǎn)開(kāi)始或結(jié)束，但是其方向必須向下(只能從父節(jié)點(diǎn)指向子節(jié)點(diǎn)方向)。

示例: 給定如下二叉樹(shù)，以及目標(biāo)和 sum = 22，5/ \4 8/ / \11 13 4/ \ / \7 2 5 1 返回:3 解釋：和為 22 的路徑有：[5,4,11,2], [5,8,4,5], [4,11,7]提示： 節(jié)點(diǎn)總數(shù) <= 10000

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/paths-with-sum-lcci
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 遍歷每個(gè)節(jié)點(diǎn)，并從該節(jié)點(diǎn)開(kāi)始計(jì)算和

class Solution {int count = 0; public:int pathSum(TreeNode* root, int sum) {if(!root) return 0;calsum(root,0,sum);pathSum(root->left,sum);pathSum(root->right,sum);return count;}void calsum(TreeNode* root, int s, int sum){if(!root) return;if(s+root->val == sum)count++;calsum(root->left,s+root->val,sum);calsum(root->right,s+root->val,sum);} };

總結(jié)

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 04.12. 求和路径（二叉树递归）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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