【LeetCode】98.验证二叉搜索树 【LeetCode】98.验证二叉搜索树 一 问题描述 1 题目 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1： 
示例 2： 
提示： 树中节点数目范围在[1, 104] 内 -231 <= Node.val <= 231 – 1 2 一些些知识点 2.1 二叉搜索树的一个性质 二叉树的搜索树的中序遍历为一个递增序列。 2.2 前驱节点 当前节点前访问的那个节点。 二 解题 1 解题思路 1.1 第一种方法 中序遍历，形成一个中序遍历序列。检查概中序遍历数组是否递增。 1.2第二种方法 同样是中序遍历，但是一边遍历一边判断。 中序遍历时，只要当前每个节点都大于其前驱节点，该二叉树就一定会是一个标准的二叉搜索树。 以示例2说明： 其中序遍历的顺序为：1 -> 5 -> 3 -> 4 -> 6 在访问4时，其前驱节点时3；在访问6时，其前驱节点是4。 2 代码 2.1 第一种方法 2.1 第二种方法 相比较第一种方法，该方法不需要开辟一个中序遍历数组的空间同时也不用遍历之后在检测数组是否递增。 三 总结 二叉树的题目多数都是其不同遍历方式的改造。遇到二叉树的题目从递归，其几种遍历方式这几个点入手思考。 博客链接：多巴胺dopamine – 博客园 (cnblogs.com)
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/75483.html
