[4]在二元树中找出和为某一值的所有路径

【题目】输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。
例如 输入整数22 和如下二元树，则打印出两条路径：10, 12和 10, 5,7。
    10
     //
   5 12
  / /
 4 7       

【思路】分治法，代码部分还未能完全解决这个问题，只能记录路径上的节点，不能打印路径

【代码】

#define max 100 int *s= new int[max]; struct BinaryTree //a nodein thebinary tree { int m_nValue; // value of node BinaryTree *m_pLeft; // leftchild ofnode BinaryTree *m_pRight; // right child ofnode }; void CreateBinaryTree(BinaryTree *&root, int value) //*&root { if(value ==0 ) return; if(NULL == root) { root = new BinaryTree; root->m_nValue = value; root->m_pLeft = NULL; root->m_pRight = NULL; } else { if( value > root->m_nValue) CreateBinaryTree(root->m_pRight,value); else if( value < root->m_nValue) CreateBinaryTree(root->m_pLeft,value); else return; } } //函数可以正确的记录路径上的所有节点，其中s不能正确的记录输出路径。 //原因当左右子树都是正确的值时，记录其根节点时，就少记录了一次根节点 //路径的输出，还是一个问题 int FindPathNode(BinaryTree *pTree,int count) { if(NULL == pTree) return 0; if(NULL == pTree->m_pLeft && NULL == pTree->m_pRight) { if(count == pTree->m_nValue) { s++; *s = 0; s++; *s = count; return count; } return 0; } int left = FindPathNode(pTree->m_pLeft,count-pTree->m_nValue); if(left !=0) { s++; *s = pTree->m_nValue; } int right = FindPathNode(pTree->m_pRight,count-pTree->m_nValue); if( right !=0) { s++; *s = pTree->m_nValue; } //因为遍历左子树，存在相应路径，而右子树不存在，返回一个0值， //这样就遗漏了左子树正确的值，所以加入这一判断 if(left +right != 0) return count ; }