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$ – Apass.Jack Feb 25 at 6:23
  • 1
    $\begingroup$ Does this answer answer your question? $\endgroup$ – Apass.Jack Feb 25 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.