Types of Trees

Let’s learn about different types of threes

Generally, trees can be divided into two categories based on the number of children a node can have. They are as follows:

Binary trees

A binary tree is a type of tree in which each node has at most two children.

Examples

BSTs, AVL trees, and red-black trees are all examples of binary trees.

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