Page 1 of 1

What maximum difference in heights between the leafs of a AVL tree is possible?

Posted: Wed Jul 13, 2022 7:42 pm
by answerhappygod
a) log(n) where n is the number of nodes
b) n where n is the number of nodes
c) 0 or 1
d) atmost 1