写树算法的套路框架(摘抄labuladong大神)

1.  可是这个算法出现了错误，BST 的每一个节点应该要小于右边子树的全部节点，下面这个二叉树显然不是 BST，可是咱们的算法会把它断定为 BST。算法 2.  出现错误，不要慌张，框架没有错，必定是某个细节问题没注意到。咱们从新看一下 BST 的定义，root 须要作的不仅是和左右子节点比较，而是要整个左子树和右子树全部节点比较。怎么办，鞭长莫及啊！框架 3. 很简单，其实不须要递归地搜索两边

>>阅读原文<<