验证二叉搜索树——采用中序遍历解决

在做98. 验证二叉搜索树时，解决思路是中序遍历，判断当前节点是否大于中序遍历的前一个节点，如果大于，说明满足 BST，继续遍历；否则直接返回 false。

下面是中序遍历的非递归实现，借助了栈结构：

 

posted @ 2022-10-27 23:59  blogzzt  阅读(9)  评论(0)  编辑  收藏  举报