[leetcode]-543. Diameter of Binary Tree

思路：

diameter保存最大的直径，每次更新该值

depthOfBinary利用分治算法计算树的深度：分解为子问题，分别求得左右子树的深度lDepth,rDepth，两者相加+2就是该节点下的最大直径。

代码：

class Solution {
public:
    int diameter = 0;
    int diameterOfBinaryTree(TreeNode* root) {
        depthOfBinaryTree(root);
        return diameter;
    }
    int depthOfBinaryTree(TreeNode* root){
        if(root == NULL){
            return -1;
        }
        int lDepth = depthOfBinaryTree(root->left);
        int rDepth = depthOfBinaryTree(root->right);
        diameter = max(diameter,lDepth+rDepth+2);
        return max(lDepth, rDepth) + 1;
    }
};