98. 驗證二叉搜索樹（java實現兩種解法）

（一）解題思路： 這道題有兩種思路，一種採用中序遍歷將得到的元素添加到list中，然後遍歷list。還有一種就是用二叉搜索樹迭代器。 第一種：中序遍歷(算法時間複雜度比較高） /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;

>>阅读原文<<