leetcode543.二叉树的直径(java)：递归

题目 思路： 这道题一开始理解错了，想到求左右子树的最大深度相加就能够了，这是错误的。 正确思路：java 用一个全局变量ans保存最长长度，ans初始化为1。 计算从每一个节点出发到达左右叶节点的路径长度，更新全局变量， ans = Math.max(ans,left + right); 同时将到达左右叶节点的路径长度的最大值做为到达该节点的路径长度。 return Math.max(left,

>>阅读原文<<