Number of Nodes in a Perfect Binary Tree

, , Leave a comment

How many nodes are there in a perfect binary tree?

2n+1 – 1.

According to the National Institute of Standards and Technology (NIST), the number of nodes in a perfect binary tree is equivalent to 2n+1 – 1 (n stands for the tree’s height). A perfect binary tree is the one where all internal nodes have two children (degree 2), and all leaf nodes are at the same level (or depth).

Tea Time Quiz

[forminator_poll id="23176"]

Leave a Reply