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

最新推荐文章于 2023-07-04 12:38:35 发布

zeekCheung

最新推荐文章于 2023-07-04 12:38:35 发布

阅读量3.9k

点赞数 5

分类专栏： C语言文章标签：算法二叉树数据结构 c语言

本文链接：https://blog.csdn.net/Zzzyzhang/article/details/116359004

版权

这篇博客探讨了如何求解任意二叉树中的第一条最长路径长度，并详细阐述了如何输出这条路径上各个节点的值。通过算法解析和完整的C语言代码实现，读者可以理解并应用这种方法来解决此类问题。

摘要由CSDN通过智能技术生成

算法

// 递归求树的深度
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);
    }
}