road-of-leetcode
0110. 平衡二叉树
TODO
性能还没达标
解法 1 (
dfs.js
)
非常简单, 递归每项, 计算左右子树高度差即可, 最优解永远是 O(n), 性能差距主要在各 if-else 中, 尽量剪枝才是王道.