二叉树根节点到指定节点的路径

题目描述：给定一棵二叉树和二叉树中一个节点，输出根节点到指定节点间的路径。

  　　　　10   
  　　　　/ \   
 　　　　5  12   
  　　　 / \    
  　　  4    7

指定节点7，那么输出路径应该是10-5-7。

分析与解法：

这个题目是在我做过蛮多二叉树的题目之后总结的一道题目。发现很多题目都可以抽象出来这个题目。其实二叉树本来就是最典型的递归数据结构，只要完全掌握三种遍历方法，一切题目都是浮云。

这道题目和博客http://blog.csdn.net/getnextwindow/article/details/23326843输出所有满足条件的路径颇为相似。只不过这道题目只要找到目的路径就要尽快返回，不要再遍历下去。不多解释，我会在代码中给予注释。

代码如下：

 bool specialPath(Node *pRoot,Node *pNode,vector<int> &v)
 {
     if(pRoot==NULL)
     {
         return false;
     }
     v.push_back(pRoot->m_value);
     bool found=false;
     if(pRoot==pNode)//还是比较指针稳妥，节点值有可能重复
     {
         found=true;
         for(int i=0;i
             cout<" ";
         cout<
     }
     if(!found && pRoot->m_pLeft)
     {
         found=specialPath(pRoot->m_pLeft,pNode,v);
     }

     //一旦左子树中找到节点，就不需要再遍历右子树
     if(!found && pRoot->m_pRight)
     {
         found=specialPath(pRoot->m_pRight,pNode,v);
     }
    //pop_back函数只删除最后一个元素
     v.pop_back();
     //不要忘记这个返回found
     return found;
 }