Leetcode Problem 98. Validate Binary Search Tree

98. Validate Binary Search Tree

Leetcode Solutions

Initialize a variable prev to store the value of the previously visited node during the traversal, initially set to None.
Define a recursive function inorder that accepts a node and the prev variable.
If the node is None, return True (base case for recursion).
Recursively call inorder on the left child of the node.
If prev is not None and the value of prev is greater than or equal to the current node's value, return False.
Update prev to the current node's value.
Recursively call inorder on the right child of the node.
If all recursive calls return True, the tree is a valid BST.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen