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

The portion of the nerve cell from which information is passed to other nerve cells is called the
You have just won the lottery and will receive $570,000 in one year. you will receive payments for 23 years, which will increase 4 percent per year. the appropr
Lilly saw a jelly fish at 6 feet below sea level.She saw a bright blue fish at 10 feet below sea level.What is the distance between the blue fish and the jelly
Which is bigger 7/50 or 11/64?
Why did great britain and france declare war on germany?
how much is 1413 days in years?
two pipelines can fill a small tank in 18 min.One of the Pipelines would require 54 min to fill the Tank.How long would it take the second Pipeline ,Working alo
In the figure, j∥k and m∠7 = 65°. What is the m∠6 ? Enter your answer in the box.
How do u take a picture of the problem instead of typing it
If someone could see only with one eye could they still drive a stagecoach