A full binary tree with n leaves contains
Option 1 : 2n + 1 nodes
Option 2 : log2 n nodes
Option 3 : 2n – 1 nodes
Option 4 : 2n nodes
Answer: Option 3
Option 1 : 2n + 1 nodes
Option 2 : log2 n nodes
Option 3 : 2n – 1 nodes
Option 4 : 2n nodes
Answer: Option 3