【nc】 Trees 7/11 validate-binary-search-tree 验证二叉搜索树 98

==

二叉搜索树的性质：

1左边节点比当前节点值小

2右边节点比当前节点值大

 

使用DLR遍历会从最小值开始，

所以设置prev变量，对树进行dlr遍历，判断是否满足条件