Hecho G 8

Para construir un árbol binario de forma única , se debe proporcionar Inorder junto con Postorder o Preorder (ver esto para más detalles). Sin embargo, el recorrido Postorder o Preorder es suficiente para construir de forma única un árbol de búsqueda binaria . Para construir el árbol de búsqueda binaria, podemos obtener un recorrido en orden clasificando el recorrido en orden previo o posterior dado. Así que tenemos los dos recorridos requeridos y podemos construir el árbol de búsqueda binaria.