What is a Binary Tree?
A binary tree is a type of data structure that has a hierarchical structure. It consists of nodes, where each node has at most two children, referred to as the left child and the right child. The structure looks like an upside-down tree with a single root at the top and branches extending downwards.