Define binary tree and binary search tree. List the applications of Binary tree. [2+3]

--- A binary tree is a tree data structure in which each node has at most two children, referred to as the left child and the right child. Formal Definition: A binary tree is either: - An empty tree (null), OR - A node consisting of a root, a left subtree, and a right subtree, where both subtrees...