LeetCode 98.验证二叉搜索树

此题来自：https://leetcode-cn.com/problems/validate-binary-search-tree/submissions/web 二叉搜索树的主要特征就是：中序遍历元素有序。数组 两种思路：svg 将整个树中序遍历一遍，把全部元素都储存下来，而后再线性扫一遍这个数组，看是否知足有序条件。TC:O(n),MC:O(n)。 想办法优化空间损耗，那就是边中序遍历边判断，

>>阅读原文<<