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

Can someone please help me out ?
Use the worked example above to help you solve this problem. Find the energy transferred in 1 h by conduction through a concrete wall 1.6 m high, 4.00 m long, a
____ refers to the order in which values are used with operators. a. Floating b. Associativity c. Declaration d. Initialization
Be sure to answer all parts. Assume the diameter of a neutral helium atom is 1.40 × 102 pm. Suppose that we could line up helium atoms side by side in contact w
Write an equation: 1/5 of a shipment of books weights 25 pounds
What are the types of health care systems
100 + 20m when m= 5 1/4
Complete the square for 3x2 - 12x = 9.
The average car sold from Dealership A is $25,700. If the sales person receives 1.5% commission on the price of the car, how much commission is made on average
An ideal gas at 25.8°C and a pressure 1.20 x 10^5 Pa is in a container having a volume of 1.00 L.