Question

Maximum number of nodes in a binary tree of depth 6 is ______.

Options

• 64

• 63

• 31

• 127

Answer 1

Maximum number of nodes in a binary tree of depth 6 are 63.

Explanation:

The maximum number of nodes in a binary tree of depth d is given by 2d − 1

For depth 6: 2⁶ − 1 = 63