Let T be an AVL tree of height 3. What is the smallest number of entries it can store? Note that a tree with one node (only the root) has the height of zero and stores one element.
The only method I could think of was just drawing an AVL tree and trying to minimize the number of nodes in which I get an answer of 7. But this method is prone to error in my opinion and I'm not even sure if my answer is correct. So is there any method or equation to solve this without having to graph it?