算法-树&二叉树&二叉搜索树(Java实现)
文章目录98. 验证二叉搜索树思路:中序遍历如果是得到一个排序好的数组的话,那么肯定就是二叉搜索树思路:递归,如果该二叉树的左子树不为空,则`左子树上所有节点的值`均小于它的根节点的值; 若它的右子树不空,则`右子树上所有节点的值`均大于它的根节点的值;它的左右子树也为二叉搜索树。98. 验证二叉搜索树https://leetcode-cn.com/problems/validate-binary-search-tree/思路:中序遍历如果是得到一个排序好的数组的话,那么肯定就是二叉搜索树这里其实直