摘要：
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 想法： 1.T98 验证二叉搜索树拥有最优子结构，从而可以从底向上递归 2.本题的对称是根据根节点来的，所以要从顶往下递归。 阅读全文
摘要：
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 本题具有最优子结构，想要整棵树都是二叉搜索树，那左子树，右子树都要是二叉搜索树。 直接递归 注意： 阅读全文