Question

What is maximum number of nodes in a binary tree of height 10?

Answer 1

Answer:

Maximum number of nodes in a binary tree of height 10 is 1023

Explanation:

The height in a binary tree denotes the root to leaf path.

The height of a binary tree for the root node is 0.

And if there is a binary tree has 3 nodes with height 2.

Therefore,

The number of nodes for height h is $2^h-1$

where,

• height is 10 (given)

Number of nodes for height 10 is $2^10-1$

                                                       = 1023