98. 验证二叉搜索树（java实现两种解法）

（一）解题思路： 这道题有两种思路，一种采用中序遍历将得到的元素添加到list中，然后遍历list。还有一种就是用二叉搜索树迭代器。 第一种：中序遍历(算法时间复杂度比较高） /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;

>>阅读原文<<