TG Telegram Group & Channel
Python Turbo. Уютное сообщество Python разработчиков. | United States America (US)
Create: Update:

🍳 Задача по Python #28

Описание

Даны два массива, inorder и preorder. Оба массива имеют размер n. В первом массиве хранятся значения узлов дерева в порядке обхода бинарного дерева поиска. Во втором массиве хранятся значения узлов дерева в порядке обхода в ширину. Из этих двух массивов нужно собрать изначальное бинарное дерево.

Примеры

build_tree([2,1],[1,2]) # [1,2]
build_tree([1,2],[1,2]) # [1,None,2]

Свой вариант решения в комментарии 💭
Кодом делиться через pastebin.org или repl.it.

#задачи

🍳 Задача по Python #28

Описание

Даны два массива, inorder и preorder. Оба массива имеют размер n. В первом массиве хранятся значения узлов дерева в порядке обхода бинарного дерева поиска. Во втором массиве хранятся значения узлов дерева в порядке обхода в ширину. Из этих двух массивов нужно собрать изначальное бинарное дерево.

Примеры
build_tree([2,1],[1,2]) # [1,2]
build_tree([1,2],[1,2]) # [1,None,2]

Свой вариант решения в комментарии 💭
Кодом делиться через pastebin.org или repl.it.

#задачи


>>Click here to continue<<

Python Turbo. Уютное сообщество Python разработчиков.






Share with your best friend
VIEW MORE

United States America Popular Telegram Group (US)