543. 二叉树的直径

题目描述

二叉树中距离最远的两个节点之间的距离即直径

解法

递归，对每一个节点求它的左右子树长度，左子树+右子树长度即以该节点为根的最长直径。虽然标着easy，但我没想出来，有正确思路了就很好写了。