mustainahmedtaj mustainahmedtaj
  • 25-05-2024
  • Engineering
contestada

A full m-ary tree T has 81 leaves and height 4. a) Give the upper and lower bounds for m. b) What is m if T is also balanced?

Respuesta :

rajchavan200929
rajchavan200929 rajchavan200929
  • 25-05-2024

Answer:

The minimum number of leaves 'Lmin' that can be in a full m-ary tree of height h is given by 'h+1'. Given that the tree T has 81 leaves and its height is 4: The upper bound for 'm', we can determine by solving 'm^4 = 81', giving a result of 'm = 3'.

Answer Link

Otras preguntas

at a sale shirts were sold for $15 each this price was 80% of their original price. What was the original price
YOU can Help me On this Homework please.
What time(in seconds) would it take a sydiver to fall 10,000ft if he falls 1,200ft every 5 sec. Include steps.
Solve the system of linear equations by elimination. 3x−2y=4 6x−2y=−2
Who successfully negotiated the final terms of the Treaty of Guadalupe Hidalgo
who was the first president
If you wanted to reduce the 8x6 rectangle by a ratio of 1/4 what would the dimensions of the new rectangle be
Two cars are side by side. One is 3.9 meters long. The other is 6% shorter. How long is the second car?
Find the angle measure
what is the price per square inch on a pizza that is 8 inches and costs $7