Binary trees - Different types of binary trees and its properties

A Tree is a non-linear data structure (as contrast to linked list, queue, stack are linear data structure) which forms hierarchical structure and order of elements are not important.In tree data structure, one node is parent node and all others nodes inserted are child nodes. Each node of tree can have zero or more child nodes.

A tree is termed as binary tree if each node can have zero, one or two child nodes. Binary tree