При каком условии бинарное дерево превращается в бинарный список

Если бинарное дерево вырождается в линейную структуру (список), когда каждый узел имеет только одного потомка (либо только левого, либо только правого). Это происходит, например, при последовательной вставке элементов в отсортированном порядке.

Пример:

// Вырожденное дерево (список)
BinaryTree tree = new BinaryTree();
tree.insert(1);
tree.insert(2);
tree.insert(3);
tree.insert(4);
// Структура: 1 -> 2 -> 3 -> 4

Такое дерево теряет преимущества бинарного поиска (O(n) вместо O(log n)). Для предотвращения используют самобалансирующиеся деревья (AVL, красно-черные).