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

phillip morris cigaretteshave 5mg tar and 0.4 mg nicotine per cigarette and 20 cigarettes per pack how many packs of cigarettes would have to be smoked to coat
GUY I NEED HELP, PLEASE!!!!!!!!!!​
Which point of view acts like a camera and reveals only what can be physically observed through seeing or hearing
1.-35 + (30+5)2.-0.15+(-0.85)+12.53. 1/2+(-3/4)4.10+21+32+43+54+(-54)+(-43)+(-32)+(-21)+(-10) pls help ​
What is 5y - 4 (x-y)
On a number line, point S is located at -3 and point T is located at 9. What is the location of point R on ST given that the ratio of SR to RT is 3:4 A) 27/7 B)
PLEASE HELP WILL MARK BRAINLIEST!!! 10 PTS!!!
Thomas has 19.74 cookies he buys 72.73 and gets rid of 4.72 cookies. How many does he have???
Kate ran 5 miles in 42.5 minutes. If she keeps the same pace, how long will it take her to run a total of 8.5 miles Con
Bill of rights: What form of expression is not protected on public TV and radio?