0
A full binary tree (every node has either 0 or 2 children) has 15 internal nodes. How many leaf nodes does it have?
- A14
- B15
- C30
- D16
Correct answer: D
A full binary tree (every node has either 0 or 2 children) has 15 internal nodes. How many leaf nodes does it have?