jchen104

摘要： 暂时没有想到非递归的方法，这里用递归来处理了 根据题目的定义，我们可以通过计算每一棵子树的左右高度差， 只要有一个子树不平衡，则整体不平衡（这里有个优化小细节，我们以-1为标记位，当出现-1则整棵树 不平衡，不需要再做后续判断） 时间O(n),空间O(n) private int def(TreeN 阅读全文

摘要： 老规矩，使用队列辅助完成广度优先遍历操作。 从根节点开始将左右孩子压入队列。 然后不停的从队列出去首2位元素（left,right）进行比较， 如相等，再将left节点的left节点与right节点的right节点。 这里有点绕人，需要结合图片理解 在比较完根节点的2个子孩子2和2后，根据镜像的性质 阅读全文