Construir un árbol a partir de recorridos en orden y en orden previo dados
Consideremos los siguientes recorridos: Secuencia en orden: DBEAFC Secuencia de preorden: ABDECF En una secuencia de pedido anticipado, el elemento más a la izquierda es la raíz del árbol. Entonces sabemos que ‘A’ es la raíz de las secuencias dadas. Al buscar ‘A’ en la secuencia Inorder, podemos encontrar que todos los elementos en el … Continue reading «Construir un árbol a partir de recorridos en orden y en orden previo dados»