Binary Tree
A Tree is a hierarchical data structure consisting of nodes. A Binary Tree is a tree data structure in which each node has at most two children, which are referred to as the left child and the right child.
Binary Search Tree (BST)
A Binary Search Tree is a node-based binary tree data structure which has the following properties: