A binary tree is a hierarchical data structure which has at most two child nodes, i.e no node in the tree can have a degree greater than two.In binary tree, we distinguish between the subtree