題目：

輸入一棵二叉樹和一個整數，打印出二叉樹中節點值的和為輸入整數的所有路徑。從樹的根節點開始往下一直到葉節點所經過的節點形成一條路徑。

基本思想：

規律：

遍歷到某一節點時，將節點新增到路徑中，並累加該節點的值。如果該節點為葉節點並且路徑中節點值的和等於輸入整數，列印路徑節點序列。

不是，則繼續訪問它的子節點。當前節點訪問結束後，遞迴函式將自動回到它的父節點。因此我們在函式退出之前要在路徑上刪除當前節點並減去當前節點的值。

#include <iostream>
#include <vector>
using namespace std;

//二叉樹結點定義
typedef struct BiTreeNode{
	int data;
	//左右孩子指標
	struct BiTreeNode *lchild;
	struct BiTreeNode *rchild;
}BiTreeNode,*BiTree;

//按先序序列建立二叉樹
int CreateBiTree(BiTree &T)
{
	int data;
	//按先序次序輸入二叉樹中結點的值（一個字元），‘#’表示空樹
	cin>>data;
	if(data == -1)
	{
		T = NULL;
	}
	else
	{
		T = (BiTree)malloc(sizeof(BiTreeNode));
		T->data = data;//生成根結點		
		CreateBiTree(T->lchild);//構造左子樹		
		CreateBiTree(T->rchild);//構造右子樹
	}
	return 0;
}

void findpath(BiTree T,int n,vector<int> path,int cursum)
{
	cursum+=T->data;
	path.push_back(T->data);

	bool isLeaf=T->lchild==NULL && T->rchild==NULL;

	//如果是葉節點，並且路徑上節點的和等於輸入的值，列印這條路徑
	if(cursum==n && isLeaf)
	{
		vector<int>::iterator i = path.begin();
		for(;i!=path.end();++i)
			cout<<*i<<" ";
		cout<<endl;
	}

	//如果不是葉節點，則遍歷它的子節點
	if(T->lchild!=NULL)
		findpath(T->lchild,n,path,cursum);
	if(T->rchild!=NULL)
		findpath(T->rchild,n,path,cursum);

	//在返回父節點之前，在路徑上刪除當前節點
	path.pop_back();
}

void foo(BiTree T,int n)
{
	if(T == NULL)
		return;

	vector<int> path;
	int cursum=0;
	findpath(T,n,path,cursum);
}


void main()
{
	BiTree T;
	CreateBiTree(T);

	int n;
	cin>>n;

	foo(T,n);
}