Input1: preorder = ['a', 'b', 'd', 'e', 'c', 'f', 'g']inorder = ['d', 'b', 'e', 'a', 'f', 'c', 'g']Output1: abcdefgEl árbol binario es    a   / \  b   c / \ / \d  e f  g

#!/usr/bin/env python3# -*- coding: utf-8 -*-from collections import deque
class Node:    def __init__(self, value):        self.value = value        self.left = None        self.right = None        Utilice la jerarquía de propiedades str para generar un árbol determinado    def __str__(self):        queue = deque()        queue.append(self)        result = ''        while len(queue):            node = queue.popleft()            result += str(node.value)            if node.left:                queue.append(node.left)            if node.right:                queue.append(node.right)        return result        class Solution:    El primer elemento del recorrido de reserva es el nodo raíz del árbol    El orden medio atraviesa el subárbol izquierdo donde todos los elementos del lado izquierdo del nodo raíz central componen el nodo raíz, y todos los elementos de la derecha que componen el subárbol derecho del nodo raíz    Los resultados del recorrido de reserva de los subárboles izquierdo y derecho se pueden encontrar en la lista de recorridos de reserva original, respectivamente    Y así sucesivamente, la resolución recursiva    def reconstruct(self, preorder, inorder):        if not preorder and inorder:            return None        if len(preorder) == len(inorder) == 1:            return Node(preorder[0])                root = Node(preorder[0])        rootIdx = inorder.index(root.value)        root.left = self.reconstruct(preorder[1:rootIdx+1], inorder[0:rootIdx])        root.right = self.reconstruct(preorder[rootIdx+1:], inorder[rootIdx+1:])        return root
# Test Programpreorder = ['a', 'b', 'd', 'e', 'c', 'f', 'g']inorder = ['d', 'b', 'e', 'a', 'f', 'c', 'g']tree = Solution().reconstruct(preorder, inorder)print(tree)# abcdefg#     a#    / \#   b   c#  / \ / \# d  e f  g