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 you use transpire in a sentence?
How do you round to the greatest place value
Approximately when did World War I occur? A. 1910s B. 1930s C. 1940s D. 1960s
Show how to find the value of six dimes an eight pennies
what is the value of the tape diagram if the ratio is 8 to 7 and the total is 195
a jar contains 133 pennies. a bigger jar contains 1 2/7 times as many pennies. what is the value of the pennies in the bigger jar?
TRUE or FALSE does 16/6 - 2/9 = 2 4/9?
Write the word form and tell the value of the underlined digit. 9,000,009 the first 9 is underlined
The ordered pairs (0, -2), (1, 1), (2, 4), (3, 7), and (4, 10) represent a function.  What is a rule that represents this function?
A first year Master Chef was hired in Whitehorse, Yukon at an annual salary of $52,000. What would her gross pay each pay cheque be if she was paid Semi-Monthly