LeetCode 98.驗證二叉搜索樹

此題來自：https://leetcode-cn.com/problems/validate-binary-search-tree/submissions/web 二叉搜索樹的主要特徵就是：中序遍歷元素有序。數組 兩種思路：svg 將整個樹中序遍歷一遍，把全部元素都儲存下來，而後再線性掃一遍這個數組，看是否知足有序條件。TC:O(n),MC:O(n)。 想辦法優化空間損耗，那就是邊中序遍歷邊判斷，

>>阅读原文<<