232k views
3 votes
Why is the answer B and not A?

Why is the answer B and not A?-example-1
User Langkilde
by
4.5k points

1 Answer

4 votes

Step-by-step explanation:

In a complete tree, every node has 2 children, except the last level (the leaves).

A complete tree with 1 level has 1 node.

A complete tree with 2 levels has 1 + 2 = 3 nodes.

A complete tree with 3 levels has 1 + 2 + 4 = 7 nodes.

A complete tree with 4 levels has 1 + 2 + 4 + 8 = 15 nodes.

A complete tree with h levels has 2ʰ − 1 nodes.

A complete tree with 1 node has 1 leaf.

A complete tree with 3 nodes has 2 leaves.

A complete tree with 7 nodes has 4 leaves.

A complete tree with 15 nodes has 8 leaves.

A complete tree with n nodes has (n + 1) / 2 leaves.

B is true, A is false.

User TonyM
by
4.4k points