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

Low-riding sports cars with rear-mounted engines often use this cylinder arrangement in which the cylinders actually move side to side rather than up and down.
which is a current example that provides evidence of natural selection
how do you solve this? 5x-4y+6x if x=8
Help me please.......
Which type of lines match these equations (2/3)x =(5/3)y 2x-5y=0
Neolithic people developed systems of math
The following are angles in a convex quadrilateral: Angle A = 34 degrees Angle B = 108 degree Angle C = 65 degrees What is the measure of the missing angle?
In which place can you see un oso? (1 point) A en el museo B en el zoologico C en el monumento D en el mar
A grapefruit is 8% heavier than an orange, and an apple is 10% lighter than theorange.By what percentage is the grapefruit heavier than the apple?
Which one of these words should not be used in the comparative or superlative degree? A. Wealthy B. Sweet C. Smart D. Absolute