0
$\begingroup$

I am having some trouble finding a recursive formula for finding the number of maximum height AVL trees of height h. Height 0 has 1, height 1 has 2, height 2 has 4, height 3 has 8, etc. is that correct?

$\endgroup$
  • 1
    $\begingroup$ "How many maximum height AVL trees given height?" should be "How many AVL trees with given height?". "the number of maximum height AVL trees of height h" should be "the number of AVL trees of height $h$". Please edit the question. $\endgroup$ – John L. Feb 25 '19 at 6:23
  • 1
    $\begingroup$ Does this answer answer your question? $\endgroup$ – John L. Feb 25 '19 at 11:51

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.