思路：本題與leetcode 112路徑總和 題目有些類似，不過本題要求：路徑不需要從根節點開始，也不需要在葉子節點結束，但是路徑方向必須是向下的（只能從父節點到子節點）。但是我們可以這麼想，我們首先可以通過改造112的**，來實現從root到任意子節點滿足條件的路徑，（設定乙個數量，如果到達此節點 sum值滿足，就加一）；接下來我們可以把剛剛作為root的節點視為另乙個節點的子節去遞迴；
換種說法就是：先遞迴當前節點root，計算從當前節點作為起點，遞迴的去統計滿足sum值的路徑總數 = 左子樹的滿足數 + 右子樹的滿足樹；
下一步 遞迴root.left 作為初始起點去統計， 遞迴root.right 作為初始起點去統計，
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
public int paths(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個 示例 root 10,5,3,3,2,null,11,3,2,null,1 sum 8 10 5 ...