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 does Lady Macbeth mean by “when none can call our pow’r to accompt” in these lines from Act V of The Tragedy of Macbeth by William Shakespeare?
when the dead decay what is release in the soil?
what is the role of the narrator in the drama
Which of the following situations is the best use of endnotes in a business report? A. Few notes, so they can easily fit on each page. B. Two source categ
Elements are _____. a chemical substance composed of atoms of two or more different types of atoms substances that are made up of only one type of atom subatomi
Find the gcf of 40 and 60 listing factors for each number in order from least to greatest. report each list of factors, and then the gcf.
How many chlorine (Cl) atoms would be in 4 molecules of salt (4 NaCl)? A = 1 B = 2 C = 3 D = 4   An atom that has the same amount of atoms of each element on b
How many sovereign countries in the united nations are there?
what is the midpoint of the segment joining the points (4,-2) and (-8,6)
what is the greatest common factor of 32 and 48.