思想：題意是要我們以該樹的每乙個結點最為起點，去搜尋以該起點為根節點的樹含有符合條件的路徑數。然後將這些路徑數加起來
特別注意一下：這裡允許路徑覆蓋！！！
即一顆以root為根節點的子樹所能構成滿足條件的總路徑數由以下3部分構成：
第一部分是如果到root為止的這一條路徑滿足條件了，則路徑數+1,其右孩子與左孩對應的另外那兩條路徑可以覆蓋它但是這兩條要算為新的路徑
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
//以樹中的每個結點分別作為起點開始搜尋這裡採用先序遍歷
public int pathsum(treenode root, int sum)
}
437路徑總和 III（雙重遞迴）
1 題目描述 給定乙個二叉樹，它的每個結點都存放著乙個整數值。找出路徑和等於給定數值的路徑總數。路徑不需要從根節點開始，也不需要在葉子節點結束，但是路徑方向必須是向下的 只能從父節點到子節點 二叉樹不超過1000個節點，且節點數值範圍是 1000000,1000000 的整數。2 示例 root 1...
437 路徑總和 III 遞迴
給定乙個二叉樹，它的每個結點都存放著乙個整數值。找出路徑和等於給定數值的路徑總數。路徑不需要從根節點開始，也不需要在葉子節點結束，但是路徑方向必須是向下的 只能從父節點到子節點 二叉樹不超過1000個節點，且節點數值範圍是 1000000,1000000 的整數。這題採用雙遞迴的方式，但是依舊是按照...
437 路徑總和 III
給定乙個二叉樹，它的每個結點都存放著乙個整數值。找出路徑和等於給定數值的路徑總數。路徑不需要從根節點開始，也不需要在葉子節點結束，但是路徑方向必須是向下的 只能從父節點到子節點 二叉樹不超過1000個節點，且節點數值範圍是 1000000,1000000 的整數。示例 root 10,5,3,3,2...