判断二叉排序树的代码

Terence888

1. class Solution:
   
2.     def isValidBST(self, root: TreeNode) -> bool:
   
3.         self.pre = None
   
4.         def isBST(root):
   
5.             if not root:
   
6.                 return True
   
7.             if not isBST(root.left):
   
8.                 return False
   
9.             if self.pre and self.pre.val >= root.val:
   
10.                 return False
    
11.             self.pre = root
    
12.             #print(root.val)
    
13.             return  isBST(root.right)
    
14.         return isBST(root)
    
15.         
    
16. 
    

复制代码

帮我解读一下，递归挺乱的