I am searching effective way to find out height of AVL tree. In each node there is balance factor ($bf$). $$bf(root)=height(root.left) - height(root.right). $$
And now we can find height in $O(\log n)$ time in a following recursive way:
when bf = 0 choose left or right subtree. when bf = 1 choose left subtree. when bf = -1 choose right subtree. The question is: If there exists more effective way ?