Data Structures for Coding Interviews in Java/

...

/

Overview of Trees

Overview of Trees

This lesson is a quick overview of trees, their types, and some important formulas to compute the height and number of nodes in a tree.

We'll cover the following...

Binary Trees

Definition: A tree having a max. of two children at each internal node

Types: Perfect, Full, Complete, Skewed

Total number of nodes: 2(h+1)−12^{(h+1)}-1

Total number of leaf nodes: 2hor(n+1)22^{h} or \frac{(n+1)}{2}

Height: log2(n+1)−1log_{2}(n+1)-1

Access this course and 1400+ top-rated courses and projects.