LeetCode-543-二叉树的直径
思路
计算左右最大深度和
代码
class Solution {
int m=0;
public int diameterOfBinaryTree(TreeNode root){
dfs(root);
return m;
}
public int dfs(TreeNode root){
if(root==null) return 0;
int l=dfs(root.left);
int r=dfs(root.right);
m=Math.max(m,l+r);
return Math.max(l,r)+1;
}
}