(TreeNode root)
| 2 | // https://leetcode.com/problems/diameter-of-binary-tree/solution/ |
| 3 | int ans; |
| 4 | public int diameterOfBinaryTree(TreeNode root) { |
| 5 | ans = 1; |
| 6 | depth(root); |
| 7 | return ans - 1; |
| 8 | } |
| 9 | public int depth(TreeNode node) { |
| 10 | if (node == null) return 0; |
| 11 | int L = depth(node.left); |