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

someone help me now?
simplify 2x²y²÷m³×m²÷2xy​
Radical Republicans were opposed to Lincoln's plans for Reconstruction for two primary reasons, one of which wasThey wanted to help wealthy landowners protect t
Most goods can be classified as normal goods rather than inferior goods. The definition of a normal good means that:
Identifique los adjetivos posesivos. A. yo, tú, él, ella B. mi, mis, tu, tus, su, sus C. el mío, el tuyo, el suyo D. este, esta, estos, estas
Glenda works for a telecommunications company and oversees the planning, execution, and closing of any large telecom projects for new clients. Glenda is what ki
You have been given a laptop to use for work. You connect the laptop to your company network, use it from home, and use it while traveling.You want to protect t
For a closed economy, GDP is $18 trillion, consumption is $13 trillion, taxes are $2 trillion and the government runs a deficit of $1 trillion. What are private
what is the simplified form of the following expression 3 sqrt 4x/5
Please look at picture answer and explain work