2020年7月18日
LeetCode 树 98. 验证二叉搜索树（二叉搜索树，递归，中序遍历，迭代）
摘要： 中序。 刚拿到题目时，第一想法是递归，但是搞错了二叉搜索树成立的条件。 我以为的条件是：左侧树为二叉搜索树，右侧树为二叉搜索树，且root.right>root>root.left，然后递归。 但是显然这不对，满足以上条件后，root.right.left可能比root要小。 先说正确的递归解法：正 阅读全文
posted @ 2020-07-18 17:53 将来的事 阅读(218) 评论(0) 推荐(0)