4.在二元树中找出和为某一值的所有路径 题目：输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。

思路：

相当于一个先序遍历，把路径上的值都放入arr数组。当前节点是叶节占时，判断路径上节点的和是否与待求值相等。相等则输出路径。

#include <iostream>
#define MAX_SIZE  200
using namespace std;

//二叉树结构
typedef struct BinaryTreeNode 
{ 
	int m_chValue; 
	BinaryTreeNode *m_pLChild;
	BinaryTreeNode *m_pRChild;
}BiTree;

//输出和等于val的所有路径
void ValuePath(BiTree *root, int val)
{
	static int sum;			//当前路径节点和
	static int i;
	static int arr[MAX_SIZE];//存放路径上的节点

	if (NULL == root)
	{
		return;
	}
	sum += root->m_chValue;
	arr[i++] = root->m_chValue;

	ValuePath(root->m_pLChild, val);	
	ValuePath(root->m_pRChild, val);

	if (sum == val)
	{
		cout<<endl;
		//输出路径
		for (int j = 0; j < i; ++j)
		{
			cout<<arr[j]<<endl;
		}
	}
	sum -= root->m_chValue;
	--i;
}

//先序创建二叉树
BiTree *CreateBiTree(BiTree *pTree = NULL)
{
	int ch;
	cin>>ch;
	if (0 == ch)
	{
		pTree = NULL;
	}
	else
	{
		pTree = new BiTree;
		pTree->m_chValue = ch;
		pTree->m_pLCh