Solution1 dfs 获取高度

直径可能是不过根节点的。所以对于每个节点,都要判断 左右子树高度之和

Last updated