给定双亲结点数组P,求树的高度或者深度(JAVA)

最新推荐文章于 2024-08-10 15:30:32 发布

阿飞Sirx

最新推荐文章于 2024-08-10 15:30:32 发布

阅读量227

点赞数

分类专栏：数据结构与算法文章标签：数据结构 java 算法

本文链接：https://blog.youkuaiyun.com/weixin_37632716/article/details/115035043

版权

数据结构与算法专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一个用于计算通用树最大深度的算法实现。该算法通过遍历每个节点并回溯到根节点来确定树的深度。具体步骤包括初始化最大深度变量为-1，然后对每个节点进行迭代，计算从当前节点到根节点的路径长度，并更新最大深度。

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

代码实现

int findDepthInGenericTree(int p[],int n){
  int maxDepth - -1;
  int currentDepth = -1;
  int j = 0;
  for(int i = 0; i < n; i++){
    currentDepth = 0;
    j = i;
    //从当前结点回调到根结点，计算出树的深度
    while(p[j] != -1){
      currentDepth++;
      j = p[i];
    }
    if(currentDepth > maxDepth){
      maxDepth = currentDepth;
    }
    return maxDepth;
  }
}