Найти уровень элементов массива в BST

Question

У нас есть данный массив, и мы хотим напечатать уровень каждого узла в BST.

Например, если данный массив: {15, 6, 2, 10, 9, 7, 13}

тогда ответ:

1 2 3 3 4 5 4

(это означает, что уровень узла, который хранит 15, равен 1 и ...)

У меня в голове есть некоторые алгоритмы, но я не знаю, как реализовать их в коде.

Answer 1

Это следующие шаги:

1. Создание двоичного дерева поиска из элементов, указанных в массиве.
2. Запись функции findLevel (Node root, int value) чтобы найти уровень любого значения, переданного этой функции.
3. Итерируйте массив и передайте каждый элемент массива в качестве аргумента findLevel (Node root, int value) и выведите значения, возвращаемые функцией.