求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值

算法

// 递归求树的深度
int Depth(BiTNode *p)
{
   
    if (p == NULL)
        return (0);
    return 1 + (Depth(p->lchild) > Depth(p->rchild) ? Depth(p->lchild) : Depth(p->rchild));
}

// 递归打印路径
void echoPath(BiTree T)
{
   
    if (T)
    {
   
        //访问节点
        visit(T);

        // 往下走
        if (Depth(T->lchild) > Depth(T->rchild))
            echoPath(T->lchild);
        else
            echoPath(T->rchild);
    }
}

完整代码