543. 二叉树的直径

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/diameter-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

数目是按照边计算的。 回溯到每个节点，就算有该节点拼成的长度，和最大值比较。返回的是最长的长度。

    int ret = 0;
    public int diameterOfBinaryTree(TreeNode root) {
        dfs(root);
        return ret;

    }

    public int dfs(TreeNode node) {
        if(node == null) {
            return 0;
        }

        int left = dfs(node.left);
        int right = dfs(node.right);
        
        ret = Math.max(ret, left+right);

        return Math.max(left,right) +1;
    }