C++刷LeetCode（543. 二叉树的直径）【递归】

糖逗

题目描述：

1. 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
   
2. 
   
3.  
   
4. 
   
5. 示例 :
   
6. 给定二叉树
   
7. 
   
8.           1
   
9.          / \
   
10.         2   3
    
11.        / \     
    
12.       4   5   
    
13. 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。
    
14. 
    
15.  
    
16. 
    
17. 注意：两结点之间的路径长度是以它们之间边的数目表示。
    
18. 
    
19. 来源：力扣（LeetCode）
    
20. 链接：https://leetcode-cn.com/problems/diameter-of-binary-tree
    
21. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. /**
   
2. * Definition for a binary tree node.
   
3. * struct TreeNode {
   
4. *     int val;
   
5. *     TreeNode *left;
   
6. *     TreeNode *right;
   
7. *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
   
8. * };
   
9. */
   
10. class Solution {
    
11. public:
    
12.     int comput(TreeNode*root, int &res){
    
13.         if(root == NULL)return 0;
    
14.         int left = comput(root -> left, res);
    
15.         int right = comput(root -> right, res);
    
16.         res = max(res, right + left);
    
17.         return 1 + max(right, left);
    
18.     }
    
19.     int diameterOfBinaryTree(TreeNode* root) {
    
20.         if(root == NULL)return 0;
    
21.         int res = 0;
    
22.         comput(root, res);
    
23.         return res;
    
24.     }
    
25. };

复制代码

参考链接：https://leetcode-cn.com/problems ... ju-bian-liang-yu-b/
https://leetcode-cn.com/problems ... ion/543-by-ikaruga/