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

The data collected from a laboratory titration are used to calculate the (1) rate of a chemical reaction (2) heat of a chemical reaction (3) concentration of a
How did the native Americans help the pilgrims
Which organelles are involved in energy conversion? A. mitochondria and chloroplasts B. mitochondria and ribosomes C. smooth and rough endoplasmic reticulum D.
A container at a paper clip factory holds 2.1*10^3 pounds of paper clips. There are 9.6*10^5 paper clips in the container. Find the approximate weight of each p
The study of the whole economy is called _____. microeconomics macroeconomics Gross Domestic Product The time from one economic peak to another economic peak i
What is the percent composition by mass of oxygen in Ca(NO3)2 (gram-formula mass=164 g/mol)? (1) 9.8% (3) 48% (2) 29% (4) 59%
-3=8x-4y. the equation is Y=
Three of four numbers have a sum of 22. If the average of the four numbers is 8, what is the fourth number?
What is the reaction of lead with sulphuric acid
What were the direct causes of the American revolution?