給定乙個二叉樹,它的每個結點都存放著乙個整數值。思路: 使用遞迴思想,pathnum(treenode* root, int sum)統計的是root及以下的部分中滿足條件的路徑總數。這裡需要考慮統計的路徑中是否一定包含root,所以用count(treenode* root, int sum)統計包含root節點的滿足條件的路徑總數,則pathnum(root,sum)的結果就等於count(root, sum)+count(root->left, sum)+count(root->right, sum)。找出路徑和等於給定數值的路徑總數。
路徑不需要從根節點開始,也不需要在葉子節點結束,但是路徑方向必須是向下的(只能從父節點到子節點)。
二叉樹不超過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
需要注意單個節點也可能滿足sum,在count()中需要考慮這點
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
int count(treenode* root,int sum)
};
Leetcode 437 路徑總和 III
給定乙個二叉樹,它的每個結點都存放著乙個整數值。找出路徑和等於給定數值的路徑總數。路徑不需要從根節點開始,也不需要在葉子節點結束,但是路徑方向必須是向下的 只能從父節點到子節點 二叉樹不超過1000個節點,且節點數值範圍是 1000000,1000000 的整數。示例 題目解釋 由題意可知,即從二叉...
LeetCode 437 路徑總和 III
給定乙個二叉樹,它的每個結點都存放著乙個整數值。找出路徑和等於給定數值的路徑總數。路徑不需要從根節點開始,也不需要在葉子節點結束,但是路徑方向必須是向下的 只能從父節點到子節點 二叉樹不超過1000個節點,且節點數值範圍是 1000000,1000000 的整數。示例 root 10,5,3,3,2...
leetcode 437 路徑總和 III
給定乙個二叉樹,它的每個結點都存放著乙個整數值。找出路徑和等於給定數值的路徑總數。路徑不需要從根節點開始,也不需要在葉子節點結束,但是路徑方向必須是向下的 只能從父節點到子節點 二叉樹不超過1000個節點,且節點數值範圍是 1000000,1000000 的整數。示例 root 10,5,3,3,2...