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 brought powhatan confederacy to an end?
AP US History question: Describe and account for the rise of nativism in American society from 1900 to 1930.
Hello! Can someone help me with those sentences?Complete them and translate them in english without google translate! (from PIRE;PIS till the end)Thank you!
advertisers purchase 1/8 and 1/16 of page 20 what fraction of the page is used for ads?
Can anyone tell me ideas of science pprojects? Thanks!
how can solar power be tested? what meterials will you need?
what's abnormal psychology?
what is the percentage of 0.08
why do atoms move at different speeds depending on whether they are in liquids or solids.
Is Dwight D. Eisenhower a good president?