KWffrd8784 KWffrd8784
  • 03-07-2019
  • Computers and Technology
contestada

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

Respuesta :

SerenaBochenek SerenaBochenek
  • 12-07-2019

Answer:

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

Explanation:

At each level k, of the full binary tree there are usually [tex]2^{k} \\[/tex] nodes.

So the full binary tree of height 2 has nodes= [tex]2^{0} \\[/tex] + [tex]2^{1} \\[/tex] + [tex]2^{2} \\[/tex].

which is 7.

Ver imagen SerenaBochenek
Answer Link

Otras preguntas

Basis for all living things every living thing contains this element
hey can you please help me posted picture of question
hey can you please help me posted picture of question
Workers in uranium mines have experienced extremely high incidences of
4 ounces of cheese makes one cup of shredded cheese you want 3 cups of shredded cheese how many ounces the must you shred
What is the Lapita civilization best known for
A boat travels 9 km upstream and 9 km back. The time for the round trip is 5 hours. The speed of the stream is 2km/hr. What is the speed of the boat in still wa
What role does sarcasm play in Pride and Prejudice? How does its role differ from that of irony? How do both sarcasm and irony affect your understanding of the
Dramatic changes in sea level occurred throughout the Cenozoic era and the rise and fall of sea level is recorded in the rocks of the _______________. Amazing n
It has been hypothesized that acheulean tools were commonly used __________.