Maximum depth of an AVL tree

Consider an AVL tree with nn vertices. What is its maximum possible depth?

In the answer choices, ϕ=1+52\phi = \frac{1+\sqrt{5}}{2} and ϕ=152\phi' = \frac{1-\sqrt{5}}{2}.

×

Problem Loading...

Note Loading...

Set Loading...