What is a Binary Tree?
Before you go through the topic here. Please start to go through the what is Tree Structure?
to have any number of child nodes to a parent node. But if we impose some restrictions on the number of child nodes. i.e if we allow the mostly two children nodes then that type is called Binary tree.
Definition
A binary tree is a finite set of notes which is either empty or consists of a root and two disjoint binary trees called the left subtree and right subtree.
Below are some of the binary tree examples
This is not a Binary Tree
FULL Binary Tree
Complete Binary Tree