摘要： 给定一个二叉树，判断是否平衡二叉树； 所谓的平衡二叉树就是左节点小于根节点，根节点小于右结点， 我们对平衡二叉树进行中序遍历，得到的结果就是一个升序，我们的解题思路也是这个法子 代码如下： 阅读全文

摘要： 思路：用高度大于2的二叉树举例来说吧，也就是上面第一个例子，只要结点1的左孩子和结点2的右孩子相等，并且结点1的右孩子和结点2的左孩子相等，我们就认为是镜像，前提是结点1和结点2兄弟结点； 递归实现如下： 非递归如下： 阅读全文