二叉树的最长路径

最新推荐文章于 2025-05-26 00:43:22 发布

转载最新推荐文章于 2025-05-26 00:43:22 发布 · 3.4k 阅读

文章标签：

#null

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种计算二叉树最大深度及其最长路径的算法。通过递归方式实现，首先判断根节点是否为空，然后计算左右子树的深度，并选取深度较大者加一即为整棵树的深度。此外，还提供了一个遍历最长路径的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

你要伪码我就帮你弄伪码
不过要用到两个函数
int Depth(BiTree T)/* 深度 */
 {
   if(T==NULL)
   return(0);
   return 1+(Depth(T->lchild)>Depth(T->rchild)? Depth(T->lchild):Depth(T->rchild));
   //选择左右孩子深度高的然后加上根节点这一层就是深度了
}
void Long(BiTree T)
{
 if(T!=NULL)//在T不为空的情况下
 {
 visit(T->data);//访问节点
      if(Depth(T->lchild)>Depth(T->rchild))//判断往左走还是往右走
      Long(T->lchild);
      else
      Long(T->rchild);
 }
}
深度就是长度，下面的函数要调用上面的函数
如果要源程序可以联系或是有不懂的可以改的简单些