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

What is the value of 4 cubed? a. 24 b. 64 c. 43 d. 16
two ways in which parents can improve/incourage equal power relations
what is 6.12 as a fraction
One factor that enraged farmers in Massachusetts leading to Shays' Rebellion was that the state raised taxes.
evaluate three ways in which conflict can help to build positive relationships between youth and their parents
Biotechnology is the use of _______ to improve products and processes. a. organisms b. chemicals c. computers d. all of the above
What is the absolute value of -22
estimate the product of 8.34 and 5.631
How do i use product rule and simplfy while keeping positive exponents
How do i use product rule and simplfy while keeping positive exponents