摘要：
平衡二叉树：一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 判断标准：如果以每一个点作为头结点的树都是平衡树，则整棵树是平衡树 （1）左树是否平衡 （2）右树是否平衡 （3）再都是平衡情况下，左树高度？ （4）再都是平衡情况下，右树高度？ 进阶：树形DP 搜 阅读全文
摘要：
用递归的方法实现前序遍历，中序遍历，后序遍历： 用递归的方法遍历的时候，其实每个节点都遍历了三遍，根据打印时间的不同，即可实现前序中序及后续，这就是三个遍历代码一样而打印顺序不一样的原因 用非递归的方法实现前序遍历，中序遍历，后序遍历： 为什么用栈来实现遍历二叉树，而不用队列？ 因为树是一个自上而下 阅读全文