Постройте бинарное дерево для последовательности чисел 17, 15, 13, 8, 9, 14, 25, 18, 21, 5.

Построение бинарного дерева поиска:

Будем добавлять числа последовательно, сравнивая их с корнем и переходя влево (если меньше) или вправо (если больше).

1. 17: Корень дерева.
2. 15: Меньше 17, идет влево.
3. 13: Меньше 17, меньше 15, идет влево от 15.
4. 8: Меньше 17, меньше 15, меньше 13, идет влево от 13.
5. 9: Меньше 17, меньше 15, меньше 13, больше 8, идет вправо от 8.
6. 14: Меньше 17, больше 15, идет вправо от 15.
7. 25: Больше 17, идет вправо.
8. 18: Больше 17, меньше 25, идет влево от 25.
9. 21: Больше 17, больше 25, идет вправо от 25.
10. 5: Меньше 17, меньше 15, меньше 13, меньше 8, идет влево от 8.

Визуализация дерева:

Представление дерева в виде текста:

       17
      /  \
     15   25
    /  \  /  \
   13  14 18  21
  /  \
 8    
/ \   
5   9  

Примечание: Это бинарное дерево поиска (BST), где для каждого узла все значения в левом поддереве меньше значения узла, а все значения в правом поддереве больше значения узла.