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