Question

The maximum number of nodes in a binary tree of height 3 is

Answer 1

Hey !!!

we can find it by the following formula

The maximum number of nodes in a binary tree of height h = 2^h+1 -1

here h= 3

so putting value of h

we get

= 2^3+1 -1

= 2^4 -1

= 2*2*2*2 -1

= 16 -1

= 15

so the answer is 15.

HOPE IT HELPS

Answer 2

The maximum number of elements or nodes is 15

Given:

Height of the tree = 3

To Find:

Maximum number of Nodes.

Solution:

For Finding the maximum number of nodes,

Nodes are elements of the tree and height is the depth of the deepest node or height of the root node.

And, maximum nodes can be calculated by the formula,

                             Maximum Nodes $= 2^{h+1}-1$

By putting the values,

                                                          $= 2^{3+1}-1\\=2^4-1\\=16-1\\=15$

Hence the result comes to be 15. So the maximum number of elements or nodes is 15.