二叉树中获取从根节点到某个节点的路径

这个概念大家都懂，直接上代码

bool GetThePathOfNode(BTNode* pRoot, int nData, std::deque<BTNode*>& myDeque)
{
if (NULL == pRoot)
return false;

if (pRoot->nData == nData)
{
myDeque.push_back(pRoot);
return true;
}

myDeque.push_back(pRoot);

if (GetThePathOfNode(pRoot->pLeft, nData, myDeque))
return true;

if (GetThePathOfNode(pRoot->pRight, nData, myDeque))
return true;

myDeque.pop_back();
return false;
}

void GetThePathOfNode(BTNode* pRoot, int nData)
{
if (NULL == pRoot)
{
std::cout << "Tree Is Empty!" << std::endl;
return;
}

std::deque<BTNode*> myDeque;
GetThePathOfNode(pRoot, nData, myDeque);

if (myDeque.empty())
{
std::cout << "Not Find The Node!" << std::endl;
return;
}

std::cout << "The Path is : ";
while (!myDeque.empty())
{
std::cout << myDeque.front()->nData << " ";
myDeque.pop_front();
}

std::cout << std::endl;
}

上面中使用std::deque而不使用std::stack，
是因为deque可以从根节点开始输出，到目标节点截止。

而stack却只能从进行反向输出。