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

.......................
Use the slope formula to find the slope between the given two points (-4,1)and -2,-5)
we use towels to dry our body after taking a shower,why?​
Which of the following is true about the thesis statement of your research report? A. It can be a question or an answer, either one. B. It is always a question
what is 29000000 in scientific notation​
3 + (5 + 7) please help me
How much in FICA was deducted from this weekly check? es A) $40.32 B) $49.75 C) $66.39 D) $9.43
The picture above is an example of what type of tissue?
Kevin says that “a line segment is the part of a line containing two endpoints.” What additional information is needed to make the definition precise? That cont
In a holiday resort, the ratio of men to women is 5 : 6 and the ratio of women to children is 4 : 7. There are 200 men staying at the resort. How many children