本文介绍了两种方法来判断一棵树是否为二叉搜索树（BST）。第一种方法通过递归检查每个节点的左右子树，确保左子树所有节点值小于父节点，右子树所有节点值大于父节点。第二种方法利用了二叉搜索树的性质，用辅助函数在给定范围内检查每个节点。
很多面试都会问到这样一个问题:
给定一个二叉树，判断它是否是二叉查询树。
思路：
要判断是否是二叉查询树，标准就是看每一个节点是否满足：1、左节点及以下节点的值比它小；2、右节点及以下节点的值比它大。当然，前提是子节点都存在的情况。所以，我们需要从根节点不断向下递归，只要所有节点都满足，那么就是BST，否则，就不是。
给定一个二叉树，判断它是否是二叉查询树。
思路：
要判断是否是二叉查询树，标准就是看每一个节点是否满足：1、左节点及以下节点的值比它小；2、右节点及以下节点的值比它大。当然，前提是子节点都存在的情况。所以，我们需要从根节点不断向下递归，只要所有节点都满足，那么就是BST，否则，就不是。
代码：
- private<
最低0.47元/天 解锁文章
扫一扫
525
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
