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

Shauna and scott feel like they know everything about one another. they are passionately attracted to each other. but when they are done with college they may p
Debussy's Prelude to the Afternoon of a Faun is programmatic, based on a _______ by Stéphane Mallarmé. . poem B. ballet C. painting D. pla
Which side are sheriff heck tate and mr. underwood on?
Una empresa minera realiza actualmente el mantenimiento de la maquinaria pesada con recursos internos. en el proceso, utiliza tres activos más una serie de ins
How did democracy expand during the Age of Jackson?
Find the surface area and volume please hello with
Evaluate 10x^2y^-1 for x=3 and y=2
(a) carbonate buffers are important in regulating the ph of blood at 7.40. what is the concentration ratio of co2 (usually written h2co3) to hco3- in blood at p
A series of events occurring in the mitochondria leads to the synthesis of which energy molecule
Emma buys and sells truck parts. She bought two tires for $35.00 each and later sold them for $65.00 each. She bought three rims for $75.00 each and later sold