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

How was society organized in the Middle Ages?
Well explained answer plz: Can girls with dark black skin bleach there girlstashes? ???
If a pizza costs 2.85 to make and customer pays 8.95 how much profit have I made as a percentage
Who was the African-American who called the war with Mexico disgraceful and cruel? Why?
what type of monkey starts with an h?
What is the first 30 numbers of pi?Last one Promise!
An animal with a coelom, jointed appendages, and metameric segmentation would be classified in the phylum (A) Mollusca (B) Cnidaria (C) Platyhelminthes (D)
People who have an extra X chromosome could have gotten it through (A) nondisjunction. (B) transposition. (C) transduction. (D) crossing over. (E) all of the ab
What is the value of x? A right triangle with a short leg measuring 5, a long leg measuring 5, and the hypotenuse as x.A. 10 B. 5C. [tex] 2\sqrt5 [/tex]D. [tex
How much energy is contained in the mass of a 60-kilogram person?