title: Finding the minimum and maximum height in a AVL tree, given a number of nodes?
body: <p>Is there a formula to calculate what the maximum and minimum height for an AVL tree, given a certain number of nodes?</p>
  
  <p><strong>For example:</strong><br>
  Textbook question:<br>
  What is the maximum/minimum height for an AVL tree of 3 nodes, 5 nodes, and 7 nodes?<br>
  Textbook answer:<br>
  The maximum/minimum height for an AVL tree of 3 nodes is 2/2, for 5 nodes is 3/3, for 7 nodes is 4/3</p>
  
  <p>I don't know if they figured it out by some magic formula, or if they draw out the AVL tree for each of the given heights and determined it that way.</p>