Types and properties of binary trees

Binary trees come in all shapes and sizes. Some binary trees, however, are special as they fulfill some special properties that make them more useful than others in some cases. These special binary trees can be generalized and studied more easily once we categorize them. Let us look at some special binary tree types and their unique properties.

Full binary tree

A full Binary tree is a binary tree in which every node has two or no children. It is also known as a proper binary tree.