【二叉樹3】和為某一值的所有路徑

【問題描述】在一個int型二叉樹中，找到和為某一值的所有路徑，路徑的定義為根節點到葉子節點

【舉例】

【代碼】用一個數組path來記錄路徑，每經過一個節點就從sum中減去該結點的值，並在path中記錄，直到到達葉子節點，查看sum是否被減到了0，如果為0則滿足條件

int printSP(treeNode *root,int sum,int path[],int top){if(root==NULL)return 0;path[top++]=root->data;sum-=root->data;//get a pathif(root->left==NULL && root->right==NULL){if(sum==0){for(int i=0;i<top;i++)cout<<path[i]<<" ";}cout<<endl;}if(root->left!=NULL)printSP(root->left,sum,path,top);if(root->left!=NULL)printSP(root->right,sum,path,top);//recover path array and sum--top;sum+=root->data;}void printSumPath(treeNode *root,int sum){//record the nodesint path[MAXLEN];int succeed=printSP(root,sum,path,0);}