В нотации Big-O для древовидных структур: Почему некоторые источники ссылаются на O ( logN), а некоторые - в O (h)?

При исследовании сложности любого алгоритма, который проходит через двоичное дерево поиска, я вижу два разных способа выразить одно и то же:

Версия №1: алгоритм обхода в худшем случае сравнивает один раз на высоту дерева; следовательно, сложность равна O (h) .

Версия №2: алгоритм обхода в худшем случае сравнивает один раз на высоту дерева; следовательно, сложность равна O (logN) .

Мне кажется, что здесь действует та же логика, но разные авторы используют либо logN , либо h . Может кто-нибудь объяснить мне, почему это так?