面接問題34:二叉木とある値へのパス

タイトル:ツリーと整数を入力し、ツリーのノード値の和を入力整数のすべてのパスに印刷します.ツリーのルートノードからリーフノードまで下に進むノードがパスを形成します.ツリーノードの定義は次のとおりです.

struct BinaryTreeNode
{
     
    int m_nValue;
    BinaryTreeNode* m_pLeft;
    BinaryTreeNode* m_pRight;
};

void FindPath(BinaryTreeNode* pRoot,int expectedSum)
{
     
    if(pRoot==nullptr)
        return;

    std::vector<int> path;
    int currentSum=0;
    FindPath(pRoot,expectedSum,path,currentSum);
}

void FindPath(BinaryTreeNode* pRoot,int expectedSum,std::vector<int>& path,int currentSum)
{
     
    currentSum+=pRoot->m_nValue;
    path.push_back(pRoot->m_nValue);

    //      ，                ，        
    bool isLeaf=pRoot->m_pLeft==nullptr&&pRoot->m_pRight==nullptr;
    if(currentSum==expectedSum&&isLeaf)
    {
     
        printf("A path is found:");
        std::vector<int>::iterator iter=path.begin();
        for(;iter!=path.end();++iter)
            printf("%d\t",*iter);
    }

    //        ，        
    if(pRoot->m_pLeft!=nullptr)
        FindPath(pRoot->m_pLeft,expectedSum,path,currentSum);
    if(pRoot->m_pRight!=nullptr)
        FindPath(pRoot->m_pRight,expectedSum,path,currentSum);

    //        ，          
    path.pop_back();
}