二叉树的最长路径

在一个二叉树中，输出从根节点到叶子节点的最长路径。
首先，找到最长的长度是比较容易的，直接求树的高度就可以，但是如果输出该条路径，需要两个节点数组来记录路径。
求树的高度的代码如下：

int BinaryTree :: Depth (BinTreeNode *t ) {
    if ( t == NULL ) return -1;
    else return 1 + Max ( Depth ( t→leftChild ),Depth ( t→rightChild ) );
}

如果需要求出经过的路径，（这里理解的还不够好，先记录下来）

struct treenode{
    int data;
    treenode * left;
    treenode * right;
};
void longest(treenode * root)
{
    int top = 0, longest = 0;  //longest是最长路径的长度
    treenode * p = root;
    treenode * l[100]; // l和s都用来做栈，记录路径
    treenode * s[100]; //其中，l是最终的路径，s是临时记录的路径
    int tag[100]; //记录是否被访问过
    while (p != NULL || top > 0){
        while (p){
            s[++top] = p;
            tag[top] = 0; //表示当前节点的右分支还没有被访问过
            p = p->left;
        }
        if (tag[top] == 1) {  //如果被访问过，就看是不是叶子，只有是叶子节点才判断长度
            if (s[top]->left == NULL && s[top]->right == NULL){
                if (top > longest){
                    for (int i = 1; i <= top; i++)
                        l[i] = s[i];
                    longest = top;
                    top--; //保留当前的最长路径，然后退栈
                }
            }
        }

        else if (top > 0){
            tag[top] = 1;
            p = s[top]->right;
        }
        cout << "路径长度：" << longest << endl << "路径：";
        for (int k = 0; k < longest; k++)
        {
            cout << s[k]->data << " ";
        }

    }
}