99: Construct a binary tree from preorder and inorder traversal

Даны прямой(preorder) и симметричный (inorder) обходы бинарного дерева, постройте бинарное дерево на основе данных обходов

Замечание: бинарное дерево не содержит дубликатов

 

Пример 1

Input:   preoder = [1, 2, 3], inporder = [2, 1, 3]

Output:    1
          / \
         2   3

Пример 1

Input:   preoder = [1, 2, 3], inporder = [3, 2, 1]

Output:    1
            \
             2
              \
               3