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

I need help plz show steps
What do the factors (-7x-60)(x+4) in the factored form represent?
Examine the phylogenetic tree and use it to answer this question. which two organisms are most closely related? question 5 options: euryarchaeotes and diplomona
Which term describes a band or strip used to depict multiple events or scenes in a single artwork? A. cuneiform B. mosaic C. register D. stele
True or false? A circle could be circumscribed about the quadrilateral below
LetterD: is 120 minutes
How was the southeastern part of Louisiana formed
alison and her dad are going on a hike. how can they best protect themself from sum exposure?
how do you feel about this essay "Building a community through writing"
Write the recursive formula and the explicit formula for the sequence {-15,-7,1,9, 17,...}.