提交110

Author: MistRay

leetcode/src/main/java/com/mistray/tree/BalancedBinaryTree110.java

@@ -8,4 +8,30 @@
  * @Desc
  */
 public class BalancedBinaryTree110 {
-}
+
+    public static void main(String[] args) {
+
+    }
+
+    int max = 0;
+
+    public int diameterOfBinaryTree(TreeNode root) {
+        if (root == null) {
+            return 0;
+        }
+        max(root);
+        return max;
+    }
+
+    public int max(TreeNode root) {
+        if (root == null) {
+            return 0;
+        }
+        int L = max(root.left);
+        int R = max(root.right);
+        max = Math.max(max, L + R);
+        // 返回的是当前节点子树的最大深度,左节点和右节点对比后得到较大值后再加一.
+        // 加一的原因是,需要算当前树高.
+        return Math.max(L, R) + 1;
+    }
+}