543. Diameter of Binary Tree

思路：利用分治法，得到每个节点的左子树的最大深度，再得到每个节点的右子树的最大深度，那么此节点的最大直径即为left+right(不为left+right+1)。

预先定义好一个最大直径值max,在遍历每个节点的时候，都与这个max做比较。

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {    private int max = 0;    public int diameterOfBinaryTree(TreeNode root) {        maxDepth(root);        return max;    }    private int maxDepth(TreeNode root){        if (root == null){            return 0;        }        int left = maxDepth(root.left);        int right = maxDepth(root.right);        max = Math.max(max, left + right);        return Math.max(left, right) + 1;    }}