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

A ship is anchored off a long straight shoreline that runs north and south. From two observation points 17 miles apart on shore, the bearings of the ship are N
Which car safety device should be used for a child who is 8 years old and is 4 feet tall?
Find the axis of symmetry of the graph of the function. f(x) = 2x^2 - 4x - 1
The hard disk's surface is scratched and some or all of the data is destroyed when there is a _______.
WHATS THE AREA?? PLEASE HELP!
a running trace is 0.25 miles around. if a runner runs 6 laps around the track how many feet has he run
What is the probability that a card selected at random from a standard deck of 52 cards is an ace or a heart? (enter the value of probability in decimal format
The molecules responsible for membrane transport are
During replication, which sequence of nucleotides would pair with the DNA segment TTACGC?
A cell that neither gains nor loses water when it is immersed in a solution must be