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

Evaluate the expression 4^2+6⋅5^2−3^3÷3^2.
¿Cómo se dice "knife" en español? (3 points)
When genes from different organisms are pieced together, _____. a. this is referred to as transmorphic DNA b. this is referred to as transgenic DNA c. this i
can someone please help ill try to add the picture
When there is an interval between when the fiscal policy changes and corresponding changes in aggregate​ spending, we have​ a(n) a. action time lag. b. recognit
You are a manager who works directly with employees that are new to the company. Do you want to have a narrow span of control or a wide span of control? Why?
What was one of the concessions that north vietnam received from the united states and south vietnam in the paris peace accords?answers?
What number must you add to complete the square x^2+20x=33
Which statement best represents an economic weakness of the national government under the Articles of Confederation?
What is the domain of the step function f(x) = ⌈2x⌉ – 1?