Select the one true statement.

None of the above
  • Every binary tree is either complete or full
  • Every complete binary tree is also a full binary tree
  • Every full binary tree is also a complete binary tree
  • No binary tree is both complete and full
  • None of the above

Not every binary tree is either complete or full.

Not every complete binary tree is full.

Not every full binary tree is complete.

Some complete trees are full.