A Binary Search Tree (BST) is a type of binary tree that satisfies the following properties: For any node in…