Overview of Trees
A quick overview of trees, their types, and some important formulas to compute height and number of nodes in a tree.
We'll cover the following
Binary Trees
Definition: A tree where each vertex has two children at most.
Types: Perfect, Full, Complete, Skewed
Total number of nodes:
Total number of leaf nodes:
Height:
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.