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

Explain how engineers and scientists may work together to produce a protein in the lab.
Why was there growing involvement of the USA in Europe in the years 1945-48 ??
If you multiply a number by five and then subtract negative ten, the difference is negative thirty. What is the number?
In a class of 35 students, 25 girls averaged 92% on the last test, while the 10 boys averaged 85% on the same test. What is the average for the entire class on
what describes the solvent in any solution
In what respect does an atom of magnesium differ from a magnesium ion (Mg^{2+})? (A)The ion has a more stable electronic arrangement than the atom. (B)The pos
Put brackets in the expression below so that it's value is 45.024. 1.6 + 3.8 * 2.4 *4.2 (*= times )
Explain how engineers and scientists may work together to produce a protein in the lab.
what percentage of 1457 is 898?
NaOH  + H2SO4 =NaOH + HNO3  =Cu(OH)2 + HCl =                H2SO4 =                        HNO3 =