バイナリツリーのパス：メモリを搭載したDFS

トピック出典：安全プランを証明します

/ *
構造体のTreeNode {
    int型のval;
    構造体のTreeNode *左;
    構造体のTreeNode *右;
    TreeNode（int型x）は：
            左のval（X）、（NULL）、右（NULL）{
    }
}。* / 
クラスソリューション{
 パブリック：
    ベクトル <ベクトル< int型 >> バッファ;
    ベクトル < int型 > TMP;
    ベクター <ベクトル< 整数 >> FindPath（ツリーノード*根、INT expectNumber）{
         場合（ルート== NULL）
             戻りバッファと
        tmp.push_back（ルート - > val）で、
        もし（expectNumber == root->ヴァル&& root->左== NULL && root->右== NULL）
            buffer.push_back（TMP）。
        FindPath（ルート - >左、expectNumber-root-> ヴァル）
        FindPath（ルート - >右、expectNumber-root-> val）で、
        もし（tmp.size（）！= 0 ）
            tmp.pop_back（）;
        リターンバッファ;

    }
}。