98. 验证二叉搜索树

中序遍历应严格递增。

难度:中等。题型:Inorder。

标签:树、DFS、二叉搜索树、高频面试

中序递归:prev < current。 时间复杂度 O(n),空间复杂度 O(h)。