Binary Tree It is a tree data structure in which every node has at most 2 children (the left child and the right child).