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 square root of 69
The first step in finding a job is locating job leads. True or false
Find the distance between the points (-3, 11) and (5, 5).
who became king of england toward the end of the French and Indian war in 1760? A. Richard. B. William C. John D. George lll
Tyra has $46 and Dara has $20. They each donate 8% of what they have to a relief agency. How much more does Tyra donate than Dara?
a rectangle is 12 feet wide and 96 inches long.what is the area of the rectangle
is 5/7 greater than 4/6 and Y and please don't be complicated
In Emily Dickinson's poetry, which help readers know to pause when reading and thereby help give the poems their rhythm? A. the dashes Dickinson uses B.
Representative elements are grouped according to which of the following? a. Valence electrons c. Valence shell b. Representative electrons d. Physical state at
Select steps that could be used to solve the equation 1 + 3x = -x + 4.