What is a Binary Tree?

This lesson is about Binary Trees and their different variations. We will also look at some basic properties of a Perfect Binary Tree and a Full Binary Tree, as they are the most commonly used types of Binary trees.


The only characteristic which separates Binary Tree from N-ary trees is that any internal-node (non-leaf node) can only contain a maximum of two child nodes. Each node strictly has reference to a left and a right node; we call them its left and right child. The figure below shows what a Binary Tree looks like:

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.