求二叉树直径

最新推荐文章于 2023-09-20 23:32:09 发布

阿飞Sirx

最新推荐文章于 2023-09-20 23:32:09 发布

阅读量192

点赞数

分类专栏：数据结构与算法文章标签：树的直径深度优先搜索算法路径长度叶子节点

本文链接：https://blog.csdn.net/weixin_37632716/article/details/111240602

版权

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

102 篇文章 6 订阅

订阅专栏

树的直径，有时候也叫做树的宽度，就是树中两个叶子结点之间的最长路径中的结点的个数

int DiameterOfTree(BinaryTreeNode root,int diameter){
  int left,right;
  if(root == null)
    return 0;
  left = DiameterOfTree(root.getLeft(),diameter);
  right = DiameterOfTree(root.getRight(),diameter);
  if((left+right)>diameter){
    diameter = left+right;
  }
  return Math.max(left,right)+1;
}