Обложка канала

Python - Советы, библиотеки, гайды

10180 @xo_py

Всё для Python программиста :3 Готовый код, советы, лайфхаки, годные библиотеки, уроки и многое другое!

Python - Советы, библиотеки, гайды

3 года назад
Открыть в
🍳 Задача по 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. #задачи