判断二叉树是否为二叉搜索树。
代码如下：
参考代码
解题思路：根据二叉搜索树的特点，根节点比它任意一个左节点的值大，比它任意一个右节点的值小，约束了 根节点的值在low 和 high 之间 ，并且左节点小于 root的值，右节点大于root的值，因此就有了这个递归的解法。
98. Validate Binary Search Tree
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- Bloomberg recruiter 在 career fair上问的一道题，当时太着急没想到全部的case，在...
- Given a binary tree, determine if it is a valid binary se...
- Given a binary tree, determine if it is a valid binary se...
- 题目:98. Validate Binary Search Tree Given a binary tree, d...
- 原题 给定一个二叉树，判断它是否是合法的二叉查找树(BST)一棵BST定义为：节点的左子树中的值要严格小于该节点的...
