《LeetCode力扣练习》第543题 二叉树的直径 Java

《LeetCode力扣练习》第543题 二叉树的直径 Java

---

---

一、资源

• 题目：

  给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。

  示例 :
  给定二叉树

        1
       / \
      2   3
     / \     
    4   5    
  

  返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。

  注意：两结点之间的路径长度是以它们之间边的数目表示。

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/diameter-of-binary-tree
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 上代码（经过线上OJ测试）

  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
  
      public class TreeNode {
          int val;
          TreeNode left;
          TreeNode right;
  
          TreeNode() {
          }
  
          TreeNode(int val) {
              this.val = val;
          }
  
          TreeNode(int val, TreeNode left, TreeNode right) {
              this.val = val;
              this.left = left;
              this.right = right;
          }
      }
  
      private int result;
      
      public int diameterOfBinaryTree(TreeNode root) {
          result = 1;
          treeDepth(root);
          return result-1;
      }
  
      private int treeDepth(TreeNode root) {
          if (root == null) {
              return 0;
          }
  
          int left = treeDepth(root.left);
          int right = treeDepth(root.right);
  
          result = Math.max(result, left + right + 1);
          return Math.max(left, right) + 1;
      }
  }