543. 二叉树的直径

二叉树任意两节点路径的最大长度。

难度:简单。题型:Tree DFS。

标签:树、DFS、高频面试

后序 DFS:ans = max(ans, left + right)。 时间复杂度 O(n),空间复杂度 O(h)。