123k views
1 vote
Draw a full binary tree of height 2. How many nodes does it have?

1 Answer

5 votes

Answer:

The number of nodes in a full binary tree of height 2 = 7

Step-by-step explanation:

At each level k, of the full binary tree there are usually
2^(k) \\ nodes.

So the full binary tree of height 2 has nodes=
2^(0) \\ +
2^(1) \\ +
2^(2) \\.

which is 7.

Draw a full binary tree of height 2. How many nodes does it have?-example-1
User Mmostajab
by
5.6k points