Здравствуйте. Мне нужно найти порядковый номер элемента в двоичном дереве. Сложность алгоритма должна быть log(n). И я встал в ступор. Как я понял, номера элемента - это каким по счету он будет при обходе дерева. Для этого нужно обойти все дерево, но сложность тогда будет O(n). Как вы думаете, что подразумневалось под нахождением порядкового номера, и если я понял это условие правильно, то как можно реализовать такой алгоритм с заданной сложностью?
