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 one convention Plains women used when decorating ceremonial clothing? wrapping thin shaving of cedar with thread to crest floral designs. seeing tiny g
Why did new towns spring up in places that were not near rivers or canals? A.) All of the land near rivers and canals was already occupied by cities and towns.
Which is the best estimate for the average rate of change for the quadratic function graph on the interval 0 ≤ x ≤ 4? A) −1 B) −2 C) −3 D) −4
Business letters and memos should be written using the same tone. TRUE FALSE
Bases on Graham's law of diffusion, how does the speed of diffusion of neon (M=20.2) compare to the Krpton (M=83.8)
Lynn walks into a local convenience store to buy chewing gum. she more than likely will employ _____ in deciding to make that purchase.
The Age of Enlightenment had a great impact on future events : true or false ?
Find the measure of RUS
Which type of electromagnetic wave travels through space the slowest?
Which president was in the habit of answering the phone personally in the White House