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

Which primary source document would give you insight into how the Great Chicago Fire affected working-class families?
The tensions leading up to the Civil War were present at the beginning of the nineteenth century. (Points : 2) True False
What groups were excluded from this widening of political opportunity? Why?
Founded by Oliver H. Kelley, the organization that came to be known as the _______ provided educational, social, and cultural activities to its rural members. A
which term describes an enzyme
Which are characteristics of trade in ancient Egypt? Choose all answers that are correct. A. Egypt had its own silver and gem mining. B. Traders came and went u
What is a problem solving by following steps to draw a conclusion?
Each leg of a 45-45-90 triangle has a length of 6 units. What is the length of its hypotenuse?
Drake received 80 points on a project for school. He can make changes and receive one-tenth of the missing points back. He can do this 10 times. Create the form
[tex]log_{8 x^{2} -23x+15}(2x-2) \leq 0[/tex]