Question
What is the minimum number of nodes in an avl tree of height h?

Answers

The minimum number of nodes S(h), in an AVL tree of height h is given by S(h)=S(h-1)+S(h-2)+1. For h=0, S(h)=1.   Your Comment






Search
Can you Answer!!
  • Q What are the ways to renew lifetime leases of objects?
  • Q I need some guidelines in maintaining the settings for batch management in qm. What are the customizations necessary for batch management from qm point of view? how the inspection lots get triggered and how are they connected / interlinked to the batches?
  • Q ____ is a windows vista and windows xp service pack 2 (sp2) feature that prevents attackers from using buffer overflow to execute malware?
  • Q Explain the use of volatile field modifier?
  • Q How many points does a compass have?
  • Q What are the most commonly used fluorescent dyes?
  • Q What is the difference between salary and incentive
  • Q What is the capital of Morocco?
  • Q What are the types of data that passes between informatica server and stored procedure?
  • Q Who is father of Green Revoution?
  • Q Which battle was fought at Senlac hill