摘要： 【问题】给定一个二叉树，检查它是否是镜像对称的。 【思路】对称二叉树，很明显我们需要使用层次遍历，同样的，我们使用递归和非递归两种方法来解决这个问题，通常递归的方法都要简单一些，但是在大的工程项目中一般不使用递归（出错不容易分析）。层次遍历我们使用队列结构！注意递归版本的递归退出条件，如果两者都为空 阅读全文

摘要： 【问题】给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 【思路】如何判断一棵二叉树是否为BST，很简单的思路就是：对这棵二叉树进行中序遍历，然后判断 阅读全文