More on Complete Binary Trees
In this lesson, we are going to discuss what Complete Binary Trees are and how elements are inserted into them.
We'll cover the following
Introduction
We touched upon complete binary trees in the last lesson, but here are some more detailed properties of them.
- All the levels are completely filled except possibly the last one.
- Nodes at the last level are as far left as possible.
- The total number of nodes in a complete binary tree of height “h” are: . This is again based on the Geometric Series formula: .
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.