题目简介:给定二叉树,确定他是否是有效的二叉搜索树(BST),假设BST的定义如下:节点的左子树仅包含键小于节点键的节点,节点的右子树仅包含键大于节点键的节点,左右子树也必须是二叉搜索树。
示例:
思路:我的思路是先进行深度优先遍历该树,将深度遍历的值放入一集合中,这样,只要这个集合中的元素是从小到大的,即满足要求。
题目简介:给定二叉树,确定他是否是有效的二叉搜索树(BST),假设BST的定义如下:节点的左子树仅包含键小于节点键的节点,节点的右子树仅包含键大于节点键的节点,左右子树也必须是二叉搜索树。
示例:
思路:我的思路是先进行深度优先遍历该树,将深度遍历的值放入一集合中,这样,只要这个集合中的元素是从小到大的,即满足要求。