Compute the height of the binary tree in O(N) time. Should not be called often.
@override int getHeight() => _root?.height ?? 0;