Multiple choice

A full binary tree with 'n' non-leaf nodes contains

  1. log2 n nodes

  2. n + 1 nodes

  3. 2 n nodes

  4. 2n + 1 nodes

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

In a full binary tree, every node has either 0 or 2 children. If there are n non-leaf nodes, the total number of nodes is 2n + 1.