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

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

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

验证二叉搜索树——采用中序遍历解决_第1张图片

你可能感兴趣的:(数据结构,算法)