在做98. 验证二叉搜索树时，解决思路是中序遍历，判断当前节点是否大于中序遍历的前一个节点，如果大于，说明满足 BST，继续遍历；否则直接返回 false。
下面是中序遍历的非递归实现，借助了栈结构：
标签：遍历,验证,中序,二叉,搜索,节点 From： https://www.cnblogs.com/spacerunnerZ/p/16834448.html
在做98. 验证二叉搜索树时，解决思路是中序遍历，判断当前节点是否大于中序遍历的前一个节点，如果大于，说明满足 BST，继续遍历；否则直接返回 false。
下面是中序遍历的非递归实现，借助了栈结构：
标签：遍历,验证,中序,二叉,搜索,节点 From： https://www.cnblogs.com/spacerunnerZ/p/16834448.html