Draw a full binary tree of height 2. How many nodes does it have?

Question

asked Dec 15, 2020 123k views

1 Answer

Mmostajab · Answer 1 · 2020-12-19T20:24:53+0000

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.