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

Work out the Volume of this prism
Brody is taking a multiple choice test with a total of 20 points available. Each question is worth exactly 1 point. What would be Brody's test score (out of 20)
help pls don't get it wrong I have an election tmr to see if I have good grades pls help​
solve the equation and check the solution 3x+2(x+2)=22-3(2x-5)​
why does the skulls in the day of the death mean or why they are being used?
What is the correct answer for this question please help me
WILL MARK BRAINLIEST! Identify if the polynomial is a monomial, binomial, trinomial or multinomial.
a car in tally at rest pics up and velocity of 72 km/h ^−1over a distance of 25m the acceleration of car is​
What are the definitions simple diffusion facilitated diffusion osmosis vesicular transport phagocytosis pinocytosis exocytosis active transport
write a letter your friend telling her three things you like about your dad​