2.1 Introduction to Binary TreeA binary tree is a special kind of tree that can have at-most 2 children.2.2 Some of the example is shown below:A node can have a maximum of 2 children, the child to the left is called as left child and to the right is called as right child.