Может ли узел быть вставлен в неконечной позиции в бинарном дереве поиска?

Question

Может ли узел быть вставлен в неконечную позицию в бинарном дереве поиска?

например. если у нас есть следующий набор чисел, которые должны быть упорядочены как двоичное дерево поиска: -

20, 17,15,19,23,25 ....

так что существует более 1 способа, которым эти числа могут быть упорядочены как bst: -

1.        20
      17      23
   15    19      25
   

2.     20
   15      23
     17       25
       19
   

3. 25 сделать его корнем и соответственно разместить другие узлы ....

Answer 1

Я думаю, вы могли бы придумать какой-нибудь способ сделать это.Но обычный алгоритм вставки в BST этого не делает, и я не вижу причин, почему вы захотите это сделать.Кроме того, я не знаю ни о каком другом общеизвестном алгоритме, который делает это.

Answer 2

Бинарное дерево поиска - это просто дерево с определенными свойствами. Вы можете использовать разные алгоритмы для вставки узлов в такое дерево, если эти алгоритмы гарантируют, что свойства, необходимые для BST, сохраняются. Так что, да, вы можете добавить узлы в других местах, кроме листов, если хотите.