co0oder

摘要： 本来只是简单地比较两棵子树的高度，但是看到题目中的every node就想偏了。 实际上就是计算左右子树的高度差是否大于1. 思路：求树的height，某个节点的height = max（左子树height，右子树height） + 1. 还有其他算法，留坑。 阅读全文