leetcode-98-验证二叉搜索树

标签：lse   etc   binary   div   efi   nbsp   遍历   long   tree   

思路：

1.使用DFS遍历整颗树

2.二叉树的根节点的范围为INT_MIN,INT_MAX.

3.对于当前节点判断是否合法，合法条件：先遍历左子树的最大值是否小于当前节点的值，在遍历右子树，右子树的最小值是否大于当前节点的值

注意：

根节点的边界为 INT_MIN,INT_MAX

左子树的范围：long minv,root->val-1l(1l 代表long类型下的1)

右子树的范围：root->val+1l  long maxv

代码：

leetcode-98-验证二叉搜索树

标签：lse   etc   binary   div   efi   nbsp   遍历   long   tree   

原文地址：https://www.cnblogs.com/Sunshineboy1/p/13384197.html