题目描述：
https://leetcode-cn.com/problems/diameter-of-binary-tree/
解题思路:
左子树的深度加上右子树的深度就是通过该节点的直径；
找出其中节点的直径的最大值;
代码：
class Solution {
public:
int diameterOfBinaryTree(TreeNode* root) {
int m=0;
maxPath(root, m);
return m;
}
int maxPath(TreeNode* root, int& m)
{
if(!root)
return 0;
int left_height = maxPath(root->left, m);
int right_height = maxPath(root->right, m);
m = max(m, left_height+right_height);
return max(left_height, right_height)+1;
}
};
网友评论