Question

What is the maximum possible height difference between any two leaf nodes of an avl tree?

Answer 1

What is the maximal difference between heights of leaves in an AVL tree? I am interested only in the asymptotic difference. I am not sure about my answer .

Answer 2

Explanation:

the maximum possible height and difference between two leaf nodes of an AVL tree