输入一颗二叉树和一整数，打印出二叉树中节点值的和为输入整数的所有路径。
从树的根节点开始往下一直到叶节点经过的结点形成一条路径。
例如：输入的二叉树如下图所示，输入的整数位22
由图可以知道，路径为22 的路径有两条。
第一条是包含节点10,12;
第二条路径包含节点10,5,7;
访问这颗二叉树的过程如下：
代码实现：
#include<iostream>
using namespace std;
#include<vector>
struct BinaryTreeNode
{
int _value;
BinaryTreeNode* _left;
BinaryTreeNode* _right;
};
void FindPath(BinaryTreeNode* root, int exp)
{
if (root == NULL)
{
return;
}
std::vector<int> path;
int curr = 0;
FindPath(root, exp, path, curr);
}
void FindPath(BinaryTreeNode* root, int exp, std::vector<int>& path, int& curr)
{
curr += root->_value;
path.push_back(root->_value);
bool isLeaf = root->_left == NULL&&root->_right == NULL;
if (curr == exp&&isLeaf)
{
printf("A path is found: ");
std::vector<int>::iterator iter = path.begin();
for (; iter != path.end(); ++iter)
{
printf("%d\t", *iter);
}
printf("\n");
}
if (root->_left != NULL)
{
FindPath(root->_left, exp, path, curr);
}
if (root->_right != NULL)
{
FindPath(root->_right, exp, path, curr);
}
curr -= root->_value; path.pop_back();
}