Результат предварительного заказа для следующего бинарного дерева поиска

Question

Мне было интересно узнать результат предварительного заказа следующего бинарного дерева поиска, так как я не уверен, как подойти к правой стороне дерева. Спасибо!

         8
        /  \
       3    10
      / \     \
     1    6    14
    / \   /    /
   0   2  4   13

Answer 1

Результат равен [8, 3, 1, 0, 2, 6, 4, 10, 14, 13]. Вы можете использовать этот веб-сайт: http://www.cs.armstrong.edu/liang/animation/web/BST.html, чтобы сначала создать свое дерево, а затем выбрать опцию предварительного заказа, чтобы получить результат.