LeetCode 543 求解。为何不是 Left + Right + 1

为何19行这里，不是 left + right + 1 呢?  
（不好意思，我已经看懂了，题目意思看错了。如果最长路径有4个node，他们的距离是 4 - 1 = 3 ）

感谢各位～

1. public class Solution {
   
2.    
   
3.     int max = 0;
   
4.    
   
5.     public int diameterOfBinaryTree(TreeNode root) {
   
6.         
   
7.         maxDepth(root);
   
8.         
   
9.         return max;
   
10.     }
    
11.    
    
12.     private int maxDepth(TreeNode root) {
    
13.         
    
14.         if (root == null) return 0;
    
15.         
    
16.         int left = maxDepth(root.left);
    
17.         int right = maxDepth(root.right);
    
18.         
    
19.         max = Math.max(max, left + right);
    
20.         
    
21.         return Math.max(left, right) + 1;
    
22.     }
    
23. }

复制代码