力扣-543.二叉树的直径

题目链接

543.二叉树的直径

class Solution {int res;public int maxLength(TreeNode root) {if (root == null)return 0;int left = maxLength(root.left);int right = maxLength(root.right);res = Math.max(res, left + right);return Math.max(left, right) + 1;}public int diameterOfBinaryTree(TreeNode root) {maxLength(root);return res;}
}

小结：需要转化一下思维，直径=左子树最大高度+右子树最大高度，并需要在递归中不断更新最大直径，直至遍历所有结点。