2022年10月27日
验证二叉搜索树——采用中序遍历解决
摘要： 在做98. 验证二叉搜索树时，解决思路是中序遍历，判断当前节点是否大于中序遍历的前一个节点，如果大于，说明满足 BST，继续遍历；否则直接返回 false。 下面是中序遍历的非递归实现，借助了栈结构： 阅读全文
posted @ 2022-10-27 23:59 blogzzt 阅读(9) 评论(0) 推荐(0) 编辑