Вопрос №132

Тема: Языки программирования
Почитать подробнее: https://smartiqa.ru/blog/qa_automation_engineer_interview_2

Q: Структуры данных. Что такое бинарное дерево поиска?

A: Каждый узел может иметь 0, 1 или 2 потомка. Значение кладется в дерево так: последовательно идем от вершины дерева и сравниваем каждый узел в новым значением: если оно меньше узла, но кладем слева, если больше - то справа.