題目：輸入一個整數和一棵二元樹。
從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。
打印出和與輸入整數相等的所有路徑。
例如 輸入整數22和如下二元樹
  　　　　10   
  　　　　/ \  
 　　　　5  12   
  　　　 / \   
  　　  4    7
則打印出兩條路徑：10, 12和10, 5, 7。

採用先序遍歷以及 棧的特性 後進先出：

void PrintPath(BTree* pRoot,int sum, const int key)
{
	static deque<int>  stack;

	if (pRoot == NULL)
	{
		return;
	}
	if (sum+pRoot->m_nValue == key) //如果當前值加上路徑和為目標值，則輸出
	{
		for (int i = 0; i < stack.size(); i++)
		{
			cout<<stack[i]<<"->";
		}
		cout<<pRoot->m_nValue<<endl;

		return;
	}
	else if (sum + pRoot->m_nValue > key)//如果大於目標值，則返回
	{
		return;
	}
	else//如果小於，則入棧
	{
		stack.push_back(pRoot->m_nValue);
		sum += pRoot->m_nValue;

		PrintPath(pRoot->m_nLeft,sum,key);
		PrintPath(pRoot->m_nRight,sum,key);

		sum -= pRoot->m_nValue;
		stack.pop_back();
	}
	
}
 

完整測試程式碼：

// PrintPath.cpp : 定義控制檯應用程式的入口點。
//

#include "stdafx.h"
#include <iostream>
#include <list>
#include <queue>
#include <deque>
using namespace std;

//節點的資料結構
class BTree
{
public:
	int       m_nValue;
	BTree*    m_nLeft;
	BTree*    m_nRight;
public:
	BTree(int value)
	{
		m_nValue = value;
	}
};

//二叉樹的插入實現
void Insert(int value, BTree* &root)
{
	if (root == NULL)
	{
		root = new BTree(value);
	}
	else if(value < root->m_nValue)
		Insert(value,root->m_nLeft);
	else if(value > root->m_nValue)
		Insert(value,root->m_nRight);
	else
		;
}
void PrintPath(BTree* pRoot,int sum, const int key)
{
	static deque<int>  stack;

	if (pRoot == NULL)
	{
		return;
	}
	if (sum+pRoot->m_nValue == key) //如果當前值加上路徑和為目標值，則輸出
	{
		for (int i = 0; i < stack.size(); i++)
		{
			cout<<stack[i]<<"->";
		}
		cout<<pRoot->m_nValue<<endl;

		return;
	}
	else if (sum + pRoot->m_nValue > key)//如果大於目標值，則返回
	{
		return;
	}
	else//如果小於，則入棧
	{
		stack.push_back(pRoot->m_nValue);
		sum += pRoot->m_nValue;

		PrintPath(pRoot->m_nLeft,sum,key);
		PrintPath(pRoot->m_nRight,sum,key);

		sum -= pRoot->m_nValue;
		stack.pop_back();
	}
	
}


int _tmain(int argc, _TCHAR* argv[])
{


	BTree* m_pRoot = new BTree(5);
	Insert(7,m_pRoot);
	Insert(3,m_pRoot);
	Insert(4,m_pRoot);
	Insert(2,m_pRoot);

	PrintPath(m_pRoot,0,12);


	getchar();
	return 0;
}